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Abstract 

What is the long-time behavior of the law of a contact process started with a single infected 
site, distributed according to counting measure on the lattice? This question is related 
psj I to the configuration as seen from a typical infected site and gives rise to the definition 

of so-called eigenmeasures, which are possibly infinite measures on the set of nonempty 
I configurations that are preserved under the dynamics up to a multiplicative constant. In 

this paper, we study eigenmeasures of contact processes on general countable groups in 
the subcritical regime. We prove that in this regime, the process has a unique spatially 
homogeneous eigenmeasure. As an application, we show that the exponential growth rate 
I is continuously differentiable and strictly decreasing as a function of the recovery rate, and 

i we give a formula for the derivative in terms of the eigenmeasures of the contact process 

and its dual. 
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1 Introduction and main results 



1.1 Introduction 

It is known that contact processes on regular trees behave quite differently from contact 
processes on the d-dimensional integer lattice U^. Indeed, if Ac and denote the critical 
infection rates associated with global and local survival, respectively, then one has Ac < A^ 
on trees while Ac = Ac on . For A > Ac, the process exhibits complete convergence and the 
upper invariant law is the only nontrivial invariant law, while on trees, in the intermediate 
regime Ac < A < Ap, there is a multitude of (not spatially homogeneous) invariant laws. The 
situation is reminiscent of what is known about unoriented percolation on transitive graphs, 
where one has uniqueness of the infinite cluster if the graph is amenable, while it is conjectured, 
and proved in some cases, that on nonamenable graphs there is an intermediate parameter 
regime with infinitely many infinite clusters. We refer to |Lig99| as a general reference to 
contact processes on and trees and |Hagll for percolation beyond T!^ 



In general, it is not hard (but also not very interesting) to determine the limit behavior 
of contact processes started from a spatially homogeneous (i.e., translation invariant) initial 
law. On the other hand, it seems much more difficult to study the process started with a 
finite number of infected sites. For example, it seems quite difficult to prove that Ac = Ac 
on any amenable transitive graph. As an intermediate problem, in |Swa091 Problem 1 from 
Section 1.5], it has been proposed to study the process started with a single infected site, 
chosen uniformly from the lattice. For infinite lattices, the resulting 'law' at time t will be an 
infinite measure. However, as shown in |Swa091 Lemma 4.2], conditioning such a measure on 
the origin being infected yields a probability law, which can be interpreted as the process seen 
from a typical infected site. 

There is a close connection between the law of the process seen from a typical infected 
site and the exponential growth rate r of the expected number of infected sites of a contact 
process. This can be understood by realizing that the number of healthy sites surrounding a 
typical infected site determines the number of infections that can be made and hence the speed 
at which the infection grows. In the context of infinite laws, which cannot be normalized, it 
is natural to generalize the concept of an invariant measure to an 'eigenmeasure', which is 
a measure on the set of nonempty configurations that is preserved under time evolution up 
to a multiplicative constant. Alternatively, such eigenmeasures can be thought of as the 
equivalent of a quasi-stationary law (as introduced in [DS67j ) in the setting of interacting 
particle systems. In particular, if the suitably rescaled 'law' at time i of the process started 
with a single, uniformly distributed site has a nontrivial long-time limit, then it follows from 
results in |Swa09] that such a limit 'law' must be an eigenmeasure whose eigenvalue is the 
exponential growth rate r of the process. 

In the present paper, we study eigenmeasures of subcritical contact processes on general 
countable groups. Our set-up includes translation-invariant contact processes on Z'^ and on 
regular trees, as well as long-range processes and asymmetric processes. We will show that such 
processes have a unique homogeneous eigenmeasure which is the vague limit of the rescaled 
law at time t of the process started in any homogeneous, possibly infinite, initial law. As an 
application of our results, we give an expression for the derivative of the exponential growth 
rate as a function of the recovery rate in terms of the eigenmeasures of the process and its 
dual, and we use this to show that this derivative is strictly negative and continuous. 
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1.2 Contact processes on groups 

We need to define the class of contact processes that we will be interested in, fix notation, and 
recall some well-known facts. Let A be a finite or countably infinite group with group action 
I— 7> ij, inverse operation i and unit element (also refered to as the origin). Let 

o : A X A — )• [0, oo) be a function such that a{i, i) = (i E A) and 

(i) a{ij) = a{ki,kj) {i,j,k € A), 

(ii) |a| := ^a(0,i) < oo, (^-^^ 

and let 6 > 0. By definition, the {A, a, 6) -contact process is the Markov process r] = {r]t)t>Q, 
taking values in the space V = 'P(A) := {A : ^ C A} consisting of all subsets of A, with the 
formal generator 

Gf{A):= J2 «(^,j)l{.eA}lo-^A}{/(^U{i}) -/(^)} 

^'^■^i^ (1.2) 
+^T.h^eA}{f{A\{i})-fiA)}. 

i € rjt, then we say that the site i is infected at time t; otherwise it is healthy. Then (jl.2p 
says that an infected site i infects another site j with infection rate a{i,j) > 0, and infected 
sites become healthy with recovery rate 5 >0. 

We will usually assume that the infection rates are irreducible in some sense or another. 
To make this precise, let us write i^j if the site j can be infected through a chain of infections 
starting from i. Then we say that a is irreducible if i^j for all i,j G A. Equivalently, this 
says that for all A' C A with A' / 0, A, there exist i G A' and j G A\A' such that a{i,j) > 0. 
Similarly, we say that a is weakly irreducible if for all A' C A with A' ^ 0, A, there exist f G A' 
and j G A\A' such that a{i,j) V a{j,i) > 0. Finally, we will sometimes need the intermediate 
condition 

Vi,iGA: 3A;,/gA: k^i, k^j, i^l, j^l. (1.3) 

In words, this says that for any two sites i,j there exists a site k from which both i and j 
can be infected, and a site / that can be infected both from i and from j. If the rates a are 
symmetric, or more generally if one has a{i,j) > iff a{j,i) > 0, then all three conditions are 
equivalent. In general, irreducibility implies (jl.3p which implies weak irreducibility, but none 
of the converse implications hold. 

It is well-known that contact processes can be constructed by a graphical representation. 
Let uj = {uj^, w') be a pair of independent, locally finite random subsets of A x R and A x A x R, 
respectively, produced by Poisson point processes with intensity 6 and a{i,j), respectively. 
This is usually visualized by plotting A horizontally and R vertically, marking points {i, s) G 
with a recovery symbol (e.g., *), and drawing an infection arrow from {i,t) to (j, t) for each 
{i,j,t) G OJ^. For any (i,s), {j,u) G A x M with s < u, hy definition, an open path from (i, s) 
to (j, It) is a cadlag function vr : [s,u\ — A such that {{7r{t),t) : t G fl w'' = and 

(7r(t— ), 7r(t), t) G whenever 7r(i— ) ^ vr(t). Thus, open paths must avoid recovery symbols 
and may follow infection arrows. We write {i, s) (j, u) to indicate the presence of an open 
path from {i,s) to {j,u). Then, for any s G M, we can construct a (A, a, (5)-contact process 
started in an initial state A £ V hy setting 

rjf^' ■= {j G A : {i, s) {j, s + t) for some i e A} {A e V, s £ M, t > 0). (1.4) 
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In particular, we set rjf := rjf''^. Note that this construction defines contact processes with 
different initial states on the same probability space, i.e., the graphical representation provides 
a natural coupling between such processes. Moreover, the graphical representation shows that 
the contact process is essentially a sort of oriented percolation model (in continuous time but 
discrete space). 

Since the graphical representation is also defined for negative times we can, in analogy to 
()1.4p . define 'backward' or 'dual' processes by 

j^t ._ {j g A : (j^ s - t) (i, s) for some i e A} {A £ V, s e R, t > 0). (1.5) 

In particular, we set rjl^ := rfj^''^. It is not hard to see that (??J'^'*)t>o is a (A, a^, 5)-contact 
process, where we define reversed infection rates as a^i,j) := a{j,i). Since 

{r]f n B / 0} = {(i, 0) (j, t) for some i € A, j £ B} = {r]^ D r?|^'* 7^ 0} {0 < s < t) 

(1.6) 

and the process ry^^'* is equal in law with tj^ ^ , we see that the (A, a, 5)-contact process and 
(A, , (5)-contact process are dual in the sense that 

F[r]fr\By^^]=F[An4^i^^] iA,BeV,t>0). (1.7) 

We note that unless a = a^^ or the group A is abelian, the {A, a, 6)- and (A, a^, (5)-contact 
processes have in general different dynamics and need to be distinguished. (If A is abelian, 
then the {A, a, 6)- and (A, a^, 5)-contact processes can be mapped into each other by the 
transformation i 1— t- i~^.) 

We say that the (A, a, (^)-contact process survives if 7^ Vt > 0] > for some, and 
hence for all nonempty A of finite cardinality \A\. We call 

= '5c(A, a) := sup {S > : the (A, a, (5)-contact process survives} (1-8) 

the critical recovery rate. It is known that Sc < 00. If A is finitely generated, then moreover 
6c > provided a is weakly irreducible |Swa071 Lemma 4.18], but for non-finitely generated 
groups irreducibility is in general not enough to guarantee 6c > [ASIO]. It is well-known 
that 

Hv^^-]=^^, (1-9) 

where V is an invariant law of the (A, o, 5)-contact process, known as the upper invariant law. 
Using duality, it is not hard to prove that 17 = if the (A, a^, (5)-contact process dies out, 
while V is concentrated on the nonempty subsets of A if the process survives. 

It follows from subadditivity (see |Swa09t Lemma 1.1]) that any (A, a, 5)-contact process 
has a well-defined exponential growth rate, i.e., there exists a constant r = r{A,a,6) with 
—6 < r < \a\ — 6 such that 

r = ^Imi ilogE[|7?i'^|] (0 < \A\ < 00). (1.10) 

In this article, we are concerned with subcritical contact processes for which r < 0. The 
following theorem lists some properties of the function r{A,a,5). 

Theorem (Properties of the exponential growth rate) 

For any {A, a, 6) -contact process: 
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(a) 



r(A,a,(5) = r(A, a^5). 



(b) The function S — r{A,a,6) is nonincreasing and Lipschitz continuous on [0,oo), with 
Lipschitz constant 1. 

(c) If r{A,a,6) > 0, then the {A, a, 6) -contact process survives. 



The (easy) proofs of parts (a)-(c) can be found in |Swa091 Theorem 1.2]. The analogue 
of part (d) for unoriented percolation on Z*^ was first proved by Menshikov |Men86] and 
Aizenman and Barsky |AB87| . Using the approach of the latter paper, Bezuidenhout and 
Grimmett [BG911 formula (1.13)] proved the statement in part (d) for contact processes on 
Z"'. This has been generahzed to processes on general transitive graphs in [A J07j . As we point 
out in Appendix El their arguments are not restricted to graphs but apply in the generality 
we need here. We note that it follows from parts (a) and (d) that Sc{A,a) = 6c{A,a^). 
In general, it is not known if survival of a (A, a, (5)-contact process implies survival of the 
dual (A, a^, (^)-contact process but any counterexample would have to be at 6 = 6c, while by 
[SwaOQl Corollary 1.3], A would have to be amenable. If A is a finitely generated group of 
sub exponential growth and the infection rates satisfy an exponential moment condition (for 
example, if A = Z"^ and a is nearest-neighbor), then r < jSwa09l Thm 1.2 (e)], but in general 
(e.g. on trees), it is possible that r > 0. Indeed, one of the main results of [Swa09] says that 
if A is nonamenable, the (A, a, (5)-contact process survives, and the infection rates satisfy the 
irreducibility condition ()1.3p . then r > [SwaODt Thm. 1.2 (f)]. 

1.3 Locally finite starting measures 

We will be interested in the contact process started in initial 'laws' that are infinite measures. 
To do this properly, we need a bit of theory. Recall that V = V{A) denotes the space of all 
subsets of A. We let "P^ := {A : \A\ > 0} and := {A : \A\ < oo} denote the subspaces 
consisting of all nonempty, respectively finite subsets of A, and write 7^611,+ := 'P&n r\'P+. We 
observe that V = {0, 1}"^ and equip it with the product topology and Borel-a-field. Note that 
since V is compact, Vj^ = 'P\{0} is a locally compact space. Recall that a measure on a locally 
compact space is locally finite if it gives finite mass to compact sets, and that a sequence of 
locally finite measures converges vaguely if the integrals of all compactly supported, continuous 
functions converge. We cite the following simple facts from |Swa09l Lemmas 3.1 and 3.2]. 

Lemma 1.1 (Locally finite measures) Let fi be a measure on Vj^. Then the following 
statements are equivalent: 

(i) ^ is locally finite. 

(ii) j ;u(dA)l|jg^| < oo for all i £ A. 

(iii) / n{dA)l{AnB^d} < °° for all B G Pfin, + . 

Moreover, if are locally finite measures on V+, then the fin converge vaguely to /i if and 
only if 



(d) 



{6>0: r{A,a,6) < 0} = ((5c, oo). 





(1.11) 
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We will sometimes deal with locally finite measures on V+ that are concentrated on Pgn- 
We will refer to such measures as 'locally finite measures on ■Pfin, + ' (even though 'locally finite' 
refers to the topology on V+). For such measures, we will sometimes need another, stronger 
form of convergence than vague convergence. For each i G A, we define 

Vi:= {A(^V -A e A] and Pfin,i := Pfin H Vi. (1.12) 

Note that T^fin, i is a countable set. We let /il-p^j^ . denote the restriction of a measure ^ to 
Pfin j. If /in;M locally finite measures on Pgn, + , then we say that the /x„ converge to // 
locally on 7^fin, + , if for each i G A, the l^nWa^ i converge weakly to /i|-Pfl„ ^ with respect to the 
discrete topology on 'Pfin,i. It can be shown that local convergence on "^£11,+ implies vague 
convergence (see Proposition 12.11 below) . but the converse is not true. For example, if A = Z, 
then using Lemma ll. II it is not hard to see that we have the vague convergence 



=: /in ^ /i := 2 V'Jm, (1.13) 



i& iG 



(where 5a denotes the delta-measure at a point A G "P^) but the do not converge locally 
on 7^fin, + . 

We now turn our attention to contact processes started in infinite initial 'laws'. For a given 
(A, a, (5)-contact process, we define subprobability kernels Pt {t > 0) on V+ by 

Pt{A,-):=F[7^fe-]\^^ (t>0), (1.14) 

where |-p_^ denotes restriction to V+, and we define similarly for the dual (A, a^, 5)-contact 
process. For any measure fi on V-^-, we write 

^lPt := j ^l{dA)Pt{A, ■) it> 0), (1.15) 

which is the restriction to of the 'law' at time t of the (A, a, (5)-contact process started in 
the initial (possibly infinite) 'law' /x. 

For ^ C A and i G A, we write iA := {ij : j G A}, and for any ^ C we write 
iA := {iA : A G A}. We say that a measure /i on P is (spatially) homogeneous if it is invariant 
under the left action of the group, i.e., if n{A) = n{iA) for each i G A and measurable A CV. 
If /i is a homogeneous, locally finite measure on then /iPt is a homogeneous, locally finite 
measure on V+ for each t >0 (see |Swa09l Lemma 3.3] or Lemma 12.41 below) . 

For processes started in homogeneous, locally finite measures, we have a useful sort of 
analogue of the duality formula (]1.7p . To formulate this, we need two more definitions. For 
any measure fi on we define 

((/.)) := I fi{dA)\A\-H^oeA}, (1.16) 

where \A\^^ := if ^ is infinite. Note that if each set A G 'Pfin,+ carries mass ^{{A}), and 
this mass is distributed evenly among all points in A, then ((/i)) is the mass received at the 
origin. 

Next, for any measures fj,, v on "P^, we let /i R 1/ denote the restriction to P^ of the image 
of the product measure \i®v under the map (A, B) ^ A^B . Note that 

y /. R (dC)/(C) := y /x(dA) y v{dB)f[A n B) (1.17) 



for any bounded measurable / : "P — )• M satisfying /(0) = 0. We call ^ ^ v the intersection 
measure of /u and v. It is not hard to show (see Lemma 12.21 below) that ^ R is locally finite 
if and v are. Note that if ^ and v are probability measures, then /u R is the law of the 
intersection of two independent random sets with laws and v, restricted to the event that 
this intersection is nonempty. In particular, normalizing /i R i/ yields the conditional law given 
this event. 

With these definitions, we have the following lemma, the proof of which can be found in 
Section 13.21 

Lemma 1.2 (Duality for infinite initial laws) Let he homogeneous, locally finite 
measures on V+. Then 

{{fiPt R z.)) = ((/. R uP^)) {t > 0), (L18) 
and fiPt ^ v is concentrated on T^gn, + if and only if ^ ^ vP} is. 

Remark If |/^[ := ^{V+) denotes the total mass of a finite measure on Vj^, then the duality 
formula ()1.7p is easily seen to imply that R = |/U R i'P} \ for any finite measures /i, v on 
7^+. One can think of (jl.lSp as an analogue of this for infinite (but homogeneous) measures. 



1.4 Eigenmeasures 

Following |Swa09j . we say that a measure /x on V+ is an eigenmeasure of the (A, a, 5)-contact 
process if /i is nonzero, locally finite, and there exists a constant A € M such that 

fiPt = e^V {t > 0). (L19) 

We call A the associated eigenvalue. 

It follows from |Swa09t Prop. 1.4] that each (A, a, (5)-contact process has a homogeneous 
eigenmeasure u with eigenvalue r = r{A,a,5). In general, it is not known if ly is (up to a 
multiplicative constant) unique. Under the irreducibility condition (jl.3p . it has been shown 
in |Swa09t Thm. 1.5] that if the upper invariant measure 17 of a (A, a, 5)-contact process is 
concentrated on and r(A, a, 6) = 0, then u is unique up to a multiplicative constant and in 
fact u = cV for some c > 0. The main aim of the present paper is to investigate eigenmeasures 
in the subcritical case r < 0. Here is our first main result. 



Theorem 1 (Eigenmeasures in the subcritical case) Assume that the infection rates sa- 
tisfy the irreducibility condition ^.3\) and that the exponential growth rate from Iil.l0\) satisfies 
r < 0. Then there exist, up to multiplicative constants, unique homogeneous eigenmeasures 
v and u'^ of the {A, a, 6)- and {A, ,6) -contact processes, respectively. These eigenmeasures 
have eigenvalue r and are concentrated on Pgn- If fJ- 'is any nonzero, homogeneous, locally 
finite measure on Vj^, then 

e-''*/xPt ^ cv, (1.20) 

where =^ denotes vague convergence of locally finite measures on V+ and c> is a constant, 
given by 

c= »° ^ o.,. • (1-21) 

((l/ (x1 l/l)) 

If fx is concentrated on 'Pfin, + > then U.20\) holds in the sense of local convergence on 'Pfin, + . 
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The proof of Theorem 11.201 will be completed in Section 12. 5i 

Remark Since u and i'^ are infinite measures, their normalizations are somewhat arbi- 
trary. For definiteness, we will usually adopt the convention that J z/(dA)l|0(=A} = 1 = 
J i/^(dA)l|ogA}- Theorem [1] holds regardless of the choice of normalization. 



1.5 The process seen from a typical infected site 

We next set out to explain the connection of eigenmeasures and the process as seen from 
a typical infected site, and formulate our second main result, which gives a formula for the 
derivative of the exponential growth rate. 

Let {ril^^)t>o be a (A, a, 5)-contact process, started with a single infected site at the origin, 
where rjj:^^ = r]j:^\uj) is defined on some underlying probability space {Q,J-,¥). Then, for 
each t > 0, we can define a new probability law ¥t on a suitably enriched probability space Cl 
that also contains a A-valued random variable l, by setting 

F, [c. E A ^ = ^] := ^ ^"^^ M € ^, . G A). (1.22) 

n\vr\] 

The law is a Campbell law (closely related to the more well-known Palm laws). In words, 
Pi is obtained from the original law P by size-biasing on the number {rjl^^l of infected sites at 
time t and then choosing one site i from rj^^^ with equal probabilities. 

Let fit '■= J2ieA^[Vt^^ ^ ■]|'P+ be the infinite 'law' of the process started with a single 
infection at a uniformly chosen site in the lattice. Then, defining conditional probabilities for 
infinite measures in the natural way, it has been shown in |Swa09l Lemma 4.2] that 

fit{ ■ \{A:OeA})=Ft[i-'r,l'^ e-], (1.23) 

i.e., fit conditioned on the origin being infected describes the distribution of rjj:^^ under the 
Campbell law P^ with the 'typical infected site' l shifted to the origin. 

In view of this, Theorem [T] gives information about the long-time limit law of the process 
seen from a typical infected site. Indeed, it is easy to see that Theorem [1] implies the weak 
convergence of the probability measures in (|1.23p to z/( • | {^4 : G ^})- 

To see the connection of this with the derivative of the exponential growth rate, let rjf ^'^^ 
denote the process with a given recovery rate 5 (and (A, o) fixed), constructed with the graph- 
ical representation. A version of Russo's formula (see |Swa09l formula (3.10)] and compare 
|Gri99l Thm 2.25]) tells us that 

- ^ilogE[|,?f = i fpt[3j e A s.t. (0,0) {i,t)]ds, (1.24) 

where (0, 0) '^(j,s) ('-> t) denotes the event that in the graphical representation, all open paths 
from (0,0) to {i,t) lead through (j, s). In other words, the right-hand side of (|1.24p is the 
fraction of time that there is a pivotal site on the way from (0,0) to the typical site {i,t). 

By grace of Theorem [H we are able to control the long-time limit of formula (ll.24|) . leading 
to the following result, whose proof will be completed at the end of Section [2.71 
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Theorem 2 (Derivative of the exponential growth rate) Assume that the infection rates 
satisfy the irreducibility condition lll.3\) . For 6 E {6c, oo), let us and u\ denote the homogeneous 
eigenmeasures of the (A, a, 5)- and {K,a\ 5) -contact processes, respectively, normalized such 
that J ^'5(dA)l{ogA} — ^ — I ^l('i^)l{oeyl}- Then the map {Sc,oo) 3 6 ^ us is continuous 
with respect to local convergence on 1^^^, + , and similarly for i^]. Moreover, the function 
6 I— > r{A,a,6) is continuously differentiahle on ((5c, oo) and satisfies 



ir(A,a,5) = ^^^^iiM) >o (5E(5„oo)). (1.25) 



Remark The continuity of us and u\ as a function of 5 in the sense of local convergence on 
^fin, + is easily seen to imply the continuity of the right-hand side of (|1.25p in 5. On the other 
hand, no such conclusion could be drawn from continuity in the sense of vague convergence, 
since the functions A i-> l{/i={o}} and A i— )• |^|~^l|ogA} (which occur in the definition of (( ■ ))) 
are not continuous with respect to the topology on "P^. 

The differentiability of the exponential growth rate in the subcritical regime is expected. 
Indeed, for normal (unoriented) percolation in the subcritical regime, it is even known that 
the number of open clusters per vertex and the mean size of the cluster at the origin depend 
analytically on the percolation parameter. This result is due to Kesten |Kes81] : see also 
|Gri99l Section 6.4]. For oriented percolation in one plus one dimension in the supercritical 
regime, Durrett [Dur841 Section 14] has shown that the percolation probability is infinitely 
differentiahle as a function of the percolation parameter. It is not immediately clear, however, 
if the methods in these papers can be adapted to cover the exponential growth rate. At any 
rate, they would not give very explicit information about the derivative such as positivity. 

In principle, if for a given lattice one can show that the right-hand side of (I1.25P stays 
positive uniformly as (5 J, Sc, then this would imply that r{5) ~ (5 — 5cY as 5 J, 5c-, i.e., the 
critical exponent associated with the function r is one. But this is probably difficult in the 
most interesting cases, such as above the critical dimension. 



1.6 Discussion and outlook 

This paper is part of a larger program, initiated in |Swa09] . which aims to describe all ho- 
mogeneous eigenmeasures of (A, o, 5)-contact processes and to prove convergence for suitable 
starting measures. There are several regimes of interest: the subcritical regime 5 > 6c, the 
critical regime 6 = 6c, and the supercritical regime 6 < 6c- In the supercritical regime one 
needs to distinguish further the case r = (as for processes on Z,'^) and the case r > (as for 
processes on trees). 

In [Swa09j some first, relatively weak results have been derived for processes with r = 
in the supercritical regime. In particular, it was shown that for such processes, there 
exists a unique homogeneous eigenmeasure with eigenvalue zero |Swa09l Thm. 1.5], but it has 
not been proved whether there are homogeneous eigenmeasures with other eigenvalues, while 
convergence has only been shown for one special initial measure and Laplace-transformed 
times |Swa091 Corollary 3.4]. 

Our present paper treats the subcritical case fairly conclusively. Arguably, this should be 
the easiest regime. Indeed, our analysis is made easier by the fact that the homogeneous eigen- 
measures are concentrated on finite sets, which allows us to use a 'compensated' /i-transform to 
translate problems related to long-time behavior into positive recurrence of a continuous-time 
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Markov chain (see Lemma [2.11l below). In contrast, in the critical and supercritical regimes, we 
expect homogeneous eigenmeasures to be concentrated on infinite sets, hence these techniques 
are not available. 

Nevertheless, our methods give some hints on what to do in some of the other regimes as 
well. Formula ()1.25p . which we expect to hold more generally, says, roughly speaking, that 
— -^r{A,a,5) is the probability that two independent sets, which are distributed according 
to the eigenmeasures u and of the forward and dual (backward) process, and which are 
conditioned on having nonempty intersection, intersect in a single point. In view of this, it is 
tempting to try to replace the fact that u and are each concentrated on finite sets, which 
holds only in the subcritical regime, by the weaker assumption that the intersection measure 
u is concentrated on finite sets. In particular, one wonders if this always holds in the 
regime r > 0. 

A simpler problem, which we have not pursued in the present paper, is to investigate higher- 
order derivatives of r(A, a, 5) with respect to 5 or derivatives with respect to the infection rates 
a{i,j). It seems likely that the latter are strictly positive in the subcritical regime and given 
by a formula similar to ()1.25p . Controlling higher-order derivatives of r(A, o, 6) might be more 
difficult; in particular, we do not know if the function 6 i-^ r(A,a,6) is concave, or (which in 
view of (I1.25P is a similar question), if the conditional laws i's{ ■ \ {A : G A}) are decreasing 
in the stochastic order, as a function of 5. 

2 Main line of the proofs 

In this section we give an overview of the main line of our arguments. In particular, we give 
the proofs of Theorems [T] and [2] in Sections 12.51 and [27l\ respectively. These proofs are based on 
a collection of lemmas and propositions which are stated here but whose proofs are in most 
cases postponed until later. 

In short, the line of the arguments is as follows. We start in Section 12.11 by collecting 
some general facts about locally finite measures on V^. In particular, we discuss the relation 
between vague and local convergence, and we show that a homogeneous, locally finite measure 
on "Pfin, + can be seen as the 'law' of a random finite set, shifted to a uniformly chosen position 
in the lattice. 

In Section 12.21 we then prove the existence part of Theorem [TJ Since existence of an 
eigenmeasure with eigenvalue r has already been proved in |Swa09] . the main task is proving 
that there exists such an eigenmeasure that is moreover concentrated on "Pfin +. This is 
achieved by a covariance calculation. 

Once existence is proved, we fix an eigenmeasure u that is concentrated on "Pfin, + , and 
likewise for the dual process, and set out to prove the convergence in ()1.20p . which will 
then also settle uniqueness. Our strategy is to reduce the problem to the ergodicity of an 
irreducible, positively recurrent Markov chain. 

To this aim, in Section 12.31 we transform contact processes started in finite initial states 
into processes that cannot die out by means of a Doob transform based on the /i-function 
h{A) = J i/^((ii3)l{^piB7^0}- III Section [2^ we then show that the eigenmeasure corresponds 
to an invariant law for this Doob transformed process modulo shifts, and that the latter is an 
irreducible, positively recurrent Markov process with countable state space. For this argument, 
it is essential that is concentrated on 'Pfin, + - 

In Section 12.51 we then use this to prove the convergence in (11.20p , completing the proof 
of Theorem [TJ We obtain vague convergence for general starting measures by duality, using 



10 



the ergodicity of the Doob transform of the dual (A, , (5)-contact process modulo shifts. For 
starting measures that are concentrated on Vfiri, + , we moreover obtain pointwise convergence 
by using the ergodicity of the Doob transformed (forward) (A, a, 5)-contact process modulo 
shifts, which together with vague convergence, by a general lemma from Section 12. H implies 
local convergence on Van, + ■ 

In order to prove Theorem [21 in Section 12.61 we show continuity of the eigenmeasures 
I' in the recovery rate 5. Continuity in the sense of vague convergence follows easily from 
a compactness argument and uniqueness, but continuity in the sense of local convergence 
on "Pfin, + requires more work. We use a generalization of the covariance calculation from 
Section [2.21 to obtain 'local tightness', which together with vague convergence, by a general 
lemma from Section [2.11 implies local convergence on 7'fin, + - 

In Section 12. 7[ finally, we use the results proved so far to take the limit t ^ oo in Russo's 
formula (11.24^ and prove formula (I1.25P , thereby completing the proof of Theorem [2 

At this point, the proofs of our main results are complete, but they depend on a number of 
lemmas and propositions the proofs of which have for readability been postponed until later. 
We supply these in Section [3l The paper concludes with two appendices. In Appendix [Al we 
point out how the arguments in |AJ07| generalize to the class of contact processes considered 
in the present article. Appendix[B|contains a simple fact about continuous-time Markov chains 
used in the construction of the Doob transformed process. 

2.1 More on locally finite measures 

In this section, we elaborate on the discussion in Section [1.31 of (contact processes started in) 
locally finite measures on by formulating some lemmas that will be useful in what follows. 

Recall from Section 11.31 the definition of vague convergence and of local convergence on 
7'fin, + ) and recall that Pfin,j ■= {A G "Pfin : i G A}. If fin, fJ- are measures on 7^fin, + , then we 
say the fin converge to fj, pointwise on V{in,+ if fin{{A}) — ?> fi{{A}) for all A G "Pfin, + • We say 
that the (/in)n>i are locally tight if for each i E A and e > there exists a finite V C "Pfin, i 
such that sup„ /i„(Pfin, A^) — ^- The next proposition, the proof of which can be found in 
Section [3.1[ connects all these definitions. 

Proposition 2.1 (Local convergence) Let finil^ be locally finite measures on Vj^ that are 
concentrated on Pfin, + • Then the following statements are equivalent. 

(i) fin ^ fi locally on T^sn, + • 

(ii) fin ^ fi pointwise on 'Pfin,+ o-nd the {fin)n>i o-'^^ locally tight. 

(iii) fin ^ fi vaguely on Vj^ and the {fin)n>i CLre locally tight. 

(iv) fin =^ fi vaguely on V+ and fin ^ fi pointwise on "Pfin, + • 

Recall the definition of the intersection measure /x R z/ in (11.171) . The next lemma, the 
proof of which can be found in Section 13.11 says that the operation R is continuous with 
respect to vague and local convergence. 

Lemma 2.2 (Intersection measure) If fi^u are locally finite measures on V+, then fi ^ u 
is a locally finite measure on V-\.. If fin,J^n are locally finite measures on V+ that converge 
vaguely to fi.,u, respectively, then fin Pi Vn converges vaguely to fif^u. If moreover either the 
fin or the Un are concentrated on Pfin,+ and converge locally on 'Pfin, + ; then the fin ^'n are 
concentrated on Van. + and converge locally on V^n. + • 
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It is often useful to view a homogeneous, locally finite measure on 'Pfin,+ as the 'law' of 
a random finite subset of A, shifted to a uniformly chosen position in A. To formulate this 
precisely, we define an equivalence relation on "Pgn by 

Ar^ B iff A = iB for some i G A, (2.1) 

and we let ■Pgn := {A : A £ "Pfin} with A := {lA : i € A} denote the set of equivalence classes. 
We can think of Van as the space of finite subsets of the lattice 'modulo shifts'. Recall the 
definition of ((/i)) from ()1.16p . We have the following simple lemma, which will be proved in 
Section 13. 1[ 

Lemma 2.3 (Homogeneous measures on the finite sets) Let A be a 'Pfin,^ -valued ran- 
dom variable and let c > 0. Then 

fj. := c^F[iA e ■] (2.2) 

defines a nonzero, homogeneous measure on V^^a, + such that {{fj,)) = c. The measure /i is locally 
finite if and only i/E[|A|] < oo. Conversely, any nonzero, homogeneous measure on 'Pfin,+ 
such that {(n)) < oo can be written in the form 112. S^) with c = {{n)) for some Vfin, + -valued 
random variable A, and the law of A is uniquely determined by fi. 

We finally turn our attention to contact processes started in infinite initial 'laws'. Recall 
the definition of the subprobability kernels Pt in (jl.l4p and of the meaures fiPt in (jl.lSp . We 
cite the following simple fact from [Swa09t Lemma 3.3]. 

Lemma 2.4 (Process started in infinite law) If fi is a homogeneous, locally finite measure 
on V-\-, then /iPf is a homogeneous, locally finite measure on for each t >0. If fin, fJ' are 
homogeneous, locally finite measures on V+ such that Hn =^ A*; then finPt =^ /J-Pt for all t > 0, 
where denotes vague convergence. 

2.2 Existence of eigenmeasures concentrated on finite sets 

The first step in the proof of Theorem [T] is to show that the condition r < implies existence 
of a homogeneous eigenmeasure that is concentrated on "Pgn. 

We start by recalling how homogeneous eigenmeasures with eigenvalue r are constructed in 
|Swa09] . For any (A, a, 5)-contact process, we can define homogeneous, locally finite measures 
fit on V+ by 

fit:=Y.nvf (i>0). (2.3) 

We can think of fit as the law of a contact process started with one infected site, distributed 
according to the counting measure on A. It is not hard to show (see |Swa09l formulas (3.8) 
and (3.20)]) that 

/.i({A:OG^})=E[lryf>l] =: vr^. (2.4) 
Let fi\ be the Laplace transform of {fi-t)t>Oi i-e., 

/•oo 

fix:= / fite-^'dt (A>r). (2.5) 
Jo 
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Then 



poo 

/1a({^ : G ^}) = / TTt e-^*dt =: VTA 
JO 



(A > r), (2.6) 



which is finite for A > r by the definition of the exponential growth rate (see (ll.lOp ). We cite 
the fohowing result from |Swa091 Corollary 3.4], which yields the existence of homogeneous 
eigenmeasures. 

Proposition 2.5 (Convergence to eigenmeasure) The measures ■^fi'X (A > r) are rela- 
tively compact in the topology of vague convergence of locally finite measures on V+ , and each 
suhsequential limit as \ X r is a homogeneous eigenmeasure of the {A, a, 6) -contact process, 
with eigenvalue r(A, a, 6). 

We wish to show that for r < 0, the approximation procedure in Proposition 12.51 yields an 
eigenmeasure that is concentrated on T^gn- The key to this is the following lemma, which will 
be proved in Section 13.41 using a covariance calculation. Note that this lemma still holds for 
general r € M. 

Lemma 2.6 (Uniform moment bound) Let ji\ and Tt\ be defined as in \2. 5|] -( fl76j) . Then, 
for any (A, a, 5) -contact process with exponential growth rate r = r{A,a,5), 

hmsup^ / fix{dA)l{Q^A}\A\ < {\a\+5) / e-''dtE[\r]r \f . (2.7) 

Xir T^X J Jo 

As a consequence, we obtain the following result that completes the existence part of 
Theorem [TJ 

Lemma 2.7 (Existence of an eigenmeasure on finite configurations) Assume that the 
exponential growth rate r = r{A,a,6) of the {A, a, 5) -contact process satisfies r < 0. Then 
there exists a homogeneous eigenmeasure v with eigenvalue r of the {A, a, 5) -contact process 
such that 

'^(d^)|^|l{oeA} (2. 

Proof By Proposition 12.51 we can choose A„ J, r such that the measures -J— fi\^ converge 
vaguely to a homogeneous eigenmeasure v with eigenvalue r. It follows from (jl.lOp that 
E[|ryf^|] = where t ^ o{t) is a continuous function such that o{t)/t — )• as t — > oo, 

hence, by (j2.7p . provided r < 0, 

/ e-''*dtE[|r/P|]^ = / e2'^*-''*+°Wdt < oo (r < 0). (2.9) 
Jo Jo 

Let Afc be finite sets such that G A^ C A and Ak t ^- It is easy to check that A i— )• fkiA) := 
1^ n Afc|l{ogyi} is a continuous, compactly supported real function on V^. Therefore, by the 
vague convergence of -J—jix^ to and by (j2.7p . 



/ v{<^A)fu{A) = hm ^ / /iA„(d^)/fe(A) 
<liminf^ / AA„(dA)|A|l|oeA} < (l«l + 5) / e-^MtE[|r/^°^|]l 



(2.10) 



Letting A; t oo, using the fact that the right-hand side is finite by (j2.9p . we arrive at ()2.8 
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2.3 A Doob transformed Markov process 

Since existence of the eigenmeasure u from Theorem [1] is settled, the next aim is to prove the 
convergence in (jl.20p . which will in particular imply uniqueness. The proof will proceed in 
three steps. First, we will use a variant of the well-known Doob transform (also known as h- 
transform) to transform our contact process into a process that never gets extinct, and we will 
transform our eigenmeasure concentrated on finite configurations into an invariant measure 
of this process. In the second step, we will use Lemma 12.31 to 'divide out' translations and 
show that the resulting Doob transformed process modulo shifts is irreducible and positively 
recurrent. In the third step, we use standard ergodic results for irreducible, positively recurrent 
Markov processes with countable state space, together with duality, to prove the convergence 
in ([L20]). 

We recall that the classical Doob transform is based on a positive harmonic function h. We 
will need a slight variation of this where /i is a positive eigenfunction of the generator. (This is 
a special case of what is called a 'compensated /i-transform' in jFS02l Lemma 3].) In general, 
a duality relation between two Markov processes translates invariant measures of one process 
into harmonic functions of the dual process. Similarly, we will see that each eigenmeasure of 
a (A, a, (5)-contact process gives rise to a positive eigenfunction of the generator of the dual 
(A, a\ (5)-contact process, and vice versa. We will exploit this and use the eigenmeasure of 
the dual process to construct a function h with which we can transform the 'forward' process. 

To formulate this properly, we first need to say something about the space of functions on 
which the generator G from (jl.2p is well-defined. Let 

5(:Pfin) := {/ : Pfin ^ M : \ f{A)\ < K\Af + M iov some K, M,k > 0}. (2.11) 

denote the class of real functions on Van of polynomial growth. It has been shown in |Swa091 
Prop. 2.1] that the operator G maps the space 5('Pfin) into itself and for each / G S{V{in) and 
A G Vfin, the process 

Mt ■■= fivf) - I Gf{iif)ds {t > 0) (2.12) 
Jo 

is a martingale with respect to the filtration generated by rj'^. 

We say that a function / : — M is shift-invariant if f{iA) = f{A) for all i G A, 
monotone if A C B implies f{A) < f{B), and subadditive if f{A U B) < f{A) + f{B), for all 
A, B & ■Pfin. We cite the following fact from |Swa09t Lemma 3.5]. 

Lemma 2.8 (Eigenmeasures and harmonic functions) // //^ is a homogeneous eigen- 
measure with eigenvalue A of the {A, a"^ ,6) -contact process, then 

h{A) = V (A) := I fiHdB) l{AnBm ^ Pfin) (2.13) 

defines a shift-invariant, monotone, subadditive function such that /i(0) = 0, h{A) > for any 
^ ^ G Vfin, h G S{Vfin), and Gh = \h. 

We are now ready to introduce the kind of Doob transformed processes that we are in- 
terested in. For each A, B £ 'Pfin, + > let r{A,B) denote the rate at which the (A, o, 5)-contact 
process jumps from A to B. Let h = h^-\ be given by (I2.13p . We will be interested in the 
continuous-time Markov process with countable state space ^£11,+ and jump rates given by 

r\A,B) = ^r{A,B) {A,Be Pfin,+). (2.14) 
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Let = (Ct^)t>o denote this process, which a priori may be defined only up to some explosion 
time T (we will see shortly that r = oo). We call the h-transformed (A, a, 6)-contact process, 
and let 

Pt\A,B) := F[^f = B,t<T] {t>0, A,Be Pfin,+) (2.15) 

denote its transition probabilities. A priori, due to the possibility of explosion, this might be a 
subprobability kernel like the Pt defined in (jl.l4p . for which we adopt the analogous notation 
Pt{A, B) := Pt{A, {B}). The following lemma says that this is not the case. The proof of this 
result can be found in Section [3.51 

Lemma 2.9 (Doob transformed process) Let jj^ be a homogeneous eigenmeasure with 
eigenvalue A of the (A, a\ 6)-contact process and let h = /i^t be defined as in 112. 13\) . Then the 
h-transformed {A,a,6)-contact process does not explode and its transition kernel is given by 

P^\A,B) = e-^*^I^^Pt{A,B) {t>0, A,BeVf,n,+). (2.16) 

Remark One can check that the process solves the martingale problem for the operator 
given by G^f := G{hf)/h - Xf {f e 5(Pfin), /(0) = 0), but we will not need this. 

The next lemma shows in particular that if u and are eigenmeasures of the (A, a, 6)- 
and (A, a^, 5)-contact processe with properties as in Lemma 12.71 and h = h°^, then hi) is an 
invariant measure of the /i-transformed (A, a, (5)-contact process. The proof can be found in 
Section 13. 5[ 

Lemma 2.10 (Invariant measures of the Doob transformed process) Let be a 

homogeneous eigenmeasure with eigenvalue X of the {K,a\ 5) -contact process and let h = /i^t 
be defined as in i2.13\) . Let ^ be a homogeneous, locally finite measure on such that 
J fj,{dA)\A\l^Qi=y^'^ < oo, and let hn denote the weighted measure hfj,{dA) := h{A)n(dA). Then 
hfj, is a locally finite measure on Moreover, ji is an eigenmeasure of the {A, a, 5) -contact 
process with eigenvalue X if and only if hfj, is an invariant measure of the h-transformed 
(A, a, 6)-contact process. 

2.4 The Doob transformed process modulo shifts 

By Theorem [0] (a), the (A, a, (5)-contact processes and its dual (A, a^ , 5)-contact processes have 
the same exponential growth rate r = r(A, o, 6) = r(A, a\5). In particular, if r < 0, then by 
Lemma 12.71 there exist homogeneous eigenmeasures u and of the {A,a,S)- and {A,a^,S)- 
contact process, respectively, both with eigenvalue r, such that 

I u{dA)\AmoeA} < oo and J u\dA)\A\l{oeA} < oo. (2.17) 

We normalize u and u'^ such that f i'{dA)l^Q^j^y = 1 = J i'^{dA)l^Q^j^y For the moment, we 
do not know yet if u and are unique. However, we simply fix any two such measures and 
define functions 

h := /i°t and h^ := ho (2.18) 

as in ()2.13p . which by Lemma 12.81 satisfy Gh = rh and G^h^ = rh\ where G and de- 
note the generators of the (A, a, (5)- and (A, a"^, (5)-contact process, respectively. Using these 
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functions, we define an /i-transformed (A, a, (5)-contact process {Ct)t>o and /i '''-transformed 
(A, a^, (5)-contact process {^l)t>o with transition rates as in ()2.14|) . By Lemma 12.101 and 
h^u^ are locally finite invariant measures of these processes, respectively. Note that hu and 
h^u^ are moreover homogeneous (by the shift-invariance of h and and the homogeneity of 
and v'^gg) and concentrated on Pgn, + (since v and v'^gg have this property). Therefore, by 
Lemma 12. 3^ there exist 'Pgn, +-valued random variables ^oo and such that 

hy={{hv))Y,^[iiooe-] and = {{h) y^))Y,^[iil ^ ■]. (2.19) 

The suggestive notation that we have chosen for these Vf^^, +-valued random variables is moti- 
vated by the fact that hu and K^u'^ are invariant measures of the processes {£,t)t>o and {^\)t>o 
and will be further justified by Lemma l2 . 1 1 1 b elow . 

Recall from (j2.ip that V^a denotes the space of finite subsets of A 'modulo shifts'. It follows 
from the shift-invariance of a and h that if {^,t)t>o is the /i-transformed (A, a, (^)-contact process 
(started in any initial law), then the "Pfin, +-valued process {^t)t>o is also a Markov process. 
We call this the h-transformed {A, a, 6) -contact process modulo shifts. The /i^-transformed 
(A, a^^, (5)-contact process modulo shifts is defined similarly. The following observation is the 
central ingredient for our proof of the convergence formula (jl.20p . Below, we use the word 
'irreducible' in the sense as defined in Section [1.21 i.e., for each two states in the state space 
there is a positive probability of going from one to the other. For the proof we refer to 
Section 13.51 

Lemma 2.11 (Positive recurrence) Assume that r(A,a,5) < and let h be defined in 
Ii2.1^) . Assume that the infection kernel a satisfies the irreducibility condition U.3\) . Then 
the h-transformed {A,a,6)-contact process modulo shifts is a positively recurrent, irreducible 
Markov process with countable state space V{in, + , and P[^oo G •] with (,oo from i2.19\) is its 
unique invariant law. 



2.5 Convergence to the eigenmeasure 

In this section, we prove Theorem [TJ We need one preparatory lemma, the proof of which can 
be found in Section 13.11 

Lemma 2.12 (Intersection and weighted measures) Let /i, be homogeneous locally 
finite measures on Vj^, assume that /x is concentrated on 'Pfin, + ; and let hi, be defined as in 
(KW- Then 

{{^, R I/)) = {{h,fi)). (2.20) 
If moreover J fi{dA)\A\l^Q^j^j < oo, then h^^fi is locally finite. 

Proof of Theorem [1] The existence of u and has already been proved in Lemma 12.71 so 
uniqueness will follow once we prove the convergence in (jl.20p . with the i' that we fixed earlier. 
We need to prove two statements: vague convergence for general (nonzero, homogeneous, 
locally finite) initial measures // and local convergence on "Pfin^ _|_ if ^ is concentrated on Vfin, + ■ 
We start with vague convergence. By Lemma ll.H it suffices to show that 

e-*-* / fiPt{dA)l{A^Bm c / HdA)l{AnBm ^ 7^fi„,+), (2.21) 
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where c > is given in ()1.2ip . Let h^he defined as in (j2.13p . By duality (|1.7p and Lemma [2T9l 
we observe that for any B G "Pfin, + ) 



f,Pt{dA')l{A'nBm = e~''-' I fJ.{dA)F[rjf n i? / 0] 
= e-^* / Md^)P[Anr?J^ /0] =e-^* / /i(dA) P/(i?, i3')lMnBV0} (2.22) 

J B' 

= e-^* PtiB, B')h,{B') = h\B) Pl^' (B, B')h\Br'h,{B'), 

B' B' 

where P} and Pj^'' denote the transition probabihties of the (A, a^, (^)-contact process and 
the /i^-transformed (A, a^, 5)-contact process, respectively. We observe that h^/h'^ is a shift- 
invariant function. Therefore, writing {hfj,/h^){B') for the value of the function h^/h'^ on the 
equivalence class of sets B' containing B', we can rewrite the right-hand side of ()2.22p as 

h\B)E[{h^/h,){^f^)] = h\B)E[{hyh,){if^)], (2.23) 

where denotes the /i^^-transformed (A, a^, (5)-contact process modulo shifts, started in B. 
By Lemma 12.111 this process is irreducible and positively recurrent with unique invariant law 
F[ioo G ■], where defined as in (j2.19p . In particular, this process is ergodic, so by (j2.22p 
and (I2.23P we may conclude that 

e-^'l /iPi(d^')l{AW0} = hHB)E[{hyh^){if^)] ^-^ hHB)E[{h^/h,){il)], (2.24) 

provided we show that h^/h'^ is a bounded function. To see this, note that by the fact that 
u is concentrated on Van. + and Lemma 12.31 there exists a V^n, +-valued random variable A 
such that L' can be written as in (j2.2p . Let k be a A- valued random variable such that k G A 
a.s. Then, by the definition of /i^ in p.lSp . 

h^A) = ho= [ z^(dS)l|^nB^0} = m E n iA / 0] 

^ (2-25) 

>{{u))YF[An{i^}^(D] = {{u))\A\. 

On the other hand, since is subadditive and shift-invariant by Lemma [2. 81 we have h^{A) < 
h^m)\A\ and therefore h^{A)/hHA) < h^{{0})/ {{&)). 
Recalling that h'^ = ho, we obtain from ()2.24p that 

e-'-' I f,Pt{dA)l{AnBm ^-^E[{hyh^)iil)] J uidA)l{^nB^^y (2.26) 

Since this holds for any B G Van, + > we conclude with the help of Lemma 11.11 that 

e-'-^fiPt^cu where c := E\{hyh^){il^)] > (2.27) 

and denotes vague convergence of locally finite measures on V+ . 

It is possible to verify by direct calculation that the constant c in (j2.27p equals the one in 
(jl.2ip . but this is rather tedious. More easily, we may observe that by the duality relation in 
Lemma 11.21 and the fact that is an eigenmeasure 

((e-"V^'t « ^"^)) = ((e"'V « ^^Pt)) = ((/" ^^)) (t > 0), (2.28) 
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while by the vague convergence of e~^*^Pt to the local convergence of v"^ to itself, and 
Lemma l2.2| the measures e~^^^Pt R converge locally on 7^fin,+ to cu R . Since T'fin, o 3 
A I-)- |74|~^l|oeA} is a bounded function, the function /x i->- ((//)) on Pfin, + is continuous with 
respect to local convergence on T^gn, + , see the definition of ((■)) in (|1.16p . It therefore follows 
that 

((^ R ^t)) = ((e-^V^t ^^)) ^ c{{u(^ v^)), (2.29) 



proving that c = ((^ f><l u^)) / {{u R z^t^), which is (11.21j) . 

It remains to show that the vague convergence in (ll.20p can be strengthened to local 
convergence on Pfin, + if A* is concentrated on T-'gn, + ■ By Proposition 12.11 (iv), it suffices to 
prove pointwise convergence. We may equivalently prove that 

e-''%{fiPt) hu (2.30) 

where h{fj.Pt) denotes the weighted measure h{iJ,Pt){{B}) := h{B)iJ,Pt{{B}), and likewise hu 
is ly weighted with h. Note that h{iiPt) need not be locally finite, but by Lemmas 12.121 and 
[r2](recan (f2J8]l ). 

{{HfiPt))) = {{^Pt R v^)) = {{fi R u^P^ = e'-\{fi R u^)) < oo (2.31) 
since ;U R z^Ms a locally finite measure by Lemma 12.21 By Lemma 12.91 



e-^'h{^Pt)i{B}) = e-^' ^ f,i{A})Pt{A,B)h{B)= ^ f,i{A})hiA)Pl^{A,B), 

(2.32) 

which tells us that e"''^ h{fiPt) = {hfi)Pl'. We have, due to the fact that h{A) < h{{0})\A\ 
that 

{{hfi)) = [ {hfi){dA)\A\-H{oeA} < Hm [ ^(dA)l{oeA} < oo. (2.33) 



Thus, by Lemma [2^31 there exists a "Pfin, +-valued random variable such that 

hfi={{h^))Y,mo(^-]. (2.34) 

i 

Now 

e-^'HfiPt) = {h^i)P^ = ih^^))Y,mt e •], (2.35) 

i 

where {5,t)t>o is the /i-transformed (A, a, (5)-contact process started in ^o- By Lemma 12.111 
the /i-transformed (A, a, (5)-contact process modulo shifts is ergodic with unique invariant law 
Fl-eoo G •], where e oo is given in (j2.19p . Therefore, we may conclude that 

e-"*/i(/iPt) ^ l^/i^ pointwise on Pfi,, + , (2.36) 
where {{h^)) / {{hu)) equals the constant c = ((/i R i''^)) / {{v R u"^)) in ()1.2ip by Lemma [2.121 I 
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2.6 Continuity in the recovery rate 

The first step in proving Theorem [2] will be to show continuity of the map ((5c, oo) 3 5 i— > I's. 
We start by proving continuity with respect to vague convergence, which is based on the 
following abstract result, whose proof can be found in Section [3.21 

Lemma 2.13 (Limits of eigenmeasures) Let i/„ (n > 0) be homogeneous eigenmeasures 
of (A, a, 5n)-contact processes, with eigenvalues A„, normalized such that J i/„,(dA)l|ogA} = 1- 
Assume that A„ — )■ A and 5n — > S. Then the (fn)n>o relatively compact in the topology 
of vague convergence, and each vague cluster point u is a homogeneous eigenmeasure of the 
{A, a, 6) -contact processes, with eigenvalue A. 

Continuity of the map {6c, oo) 9 5 i— > 1/5 is now a simple consequence of Theorem [1] and 
Lemma 12. 131 

Proposition 2.14 (Vague continuity of the eigenmeasure) Assume that the infection 
rates satisfy the irreducibility condition lll.3\) . For 6 € {5c, 00), let us denote the unique homo- 
geneous eigenmeasure of the {A, a, 5) -contact process normalized such that J ^'5(dj4)l|oeA} = 1- 
Then the map 6 is continuous on {5c, 00) w.r.t. vague convergence of locally finite mea- 

sures on 

Proof Choose 5n,5 G {5c, 00) such that 5n — >■ 5. Since the eigenvalue r{A,a,5) of the homo- 
geneous eigenmeasure is continuous in 5 by Theorem [0] (b) , Lemma 12.131 implies that the 
measures {us„ )n>o are relatively compact in the topology of vague convergence, and each vague 
cluster point is a homogeneous eigenmeasure of the (A, a, (5)-contact processes with eigenvalue 
r{A,a,5). By Theorem [H this implies that us is the only vague cluster point, hence the u^n 
converge vaguely to z^^. I 

Unfortunately, continuity with respect to vague convergence is not enough to prove conti- 
nuity of the right-hand side of (jl.25p . and hence of the derivative ■^r{A,a,5). As mentioned 
earlier, we will remedy this by proving continuity of the map {5c, 00) 3 5 ^ us with respect to 
local convergence on 'Pfin, + • Since vague convergence is already proved, by Proposition l2.1l (iii). 
it suffices to prove local tightness. This is the most technical part of our proofs, since it in- 
volves estimating how 'large' the finite sets can be that us is concentrated on. The first step 
is to introduce a suitable concept of distance. The next result will be proved in Section 13. 3[ 

Lemma 2.15 (Slowly growing metric) Let A he a countable group and let a : A x A ^ 

[0, 00) satisfy Then there exists a metric d on A such that 



Next, we fix a metric d as in (I2.37P and for each < 7 < cx), we define a function 
67 : T^fin [0, 00) by 



(i) d{i,j) = d{ki,kj) 

(ii) \{i e A: d{0,i) < M}\ < 00 

(iii) ^^(A, a) := ^ a(0, ije^'^C^'*) < 00 



{i,j,k G A), 
(0 < M < 00) 
(0 < 7 < 00). 



(2.37) 





(2.38) 
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We note that a similar (but not entirely identical) function has proved useful in the study of 
contact processes on trees, see |Lig99 formula (1.4.3)]. We have in particular eo{A) = \A\. 
The next lemma says that there is a well-defined exponential growth rate r^(A, a, 6) associated 
with the function e^, which converges to our well-known exponential growth rate r(A,a,5) as 
7 J, 0. The proof can be found in Section [ 



Lemma 2.16 (Exponential growth rates) Let {r]l^^)t>o be the {A, a, 6) -contact process 
started in r]^^^ = {0}. Let d be a metric on A as in Lemma \2.15l and let e^ be the func- 
tion defined in h2. 38\) . Then, for each < 7 < 00, the limit 



r^ = r^(A, a, 6) := lim \ logE[e^{r]f^)] = inf i logE[e^(7?|°^)] (2.39) 



)]=infilogE[e,(^|°^ 
exists. The function 7 1— >■ is nondecreasing, right- continuous, and satisfies 



- 6 <r^{A,a,6) < Kj{A,a) (7 > 0), (2.40) 
where Kj{A,a) is defined in ^2.31^ . 

We can generalize the proof of Lemma 12.61 to yield a more general version of that lemma 
(see Lemma 13.51 below), which after taking the limit (as in (|2.10p ) yields the following bound 
on the eigenmeasures v^. (We refer to Section [3.41 for the detailed proof.) 

Lemma 2.17 (Tightness estimate) Let {r]\^^)t>Q be the {A, a, 5) -contact process started in 
tjq^^ = {0}, let r{6) = r{A,a,6) be its exponential growth rate, let d be a metric on A as 
in Lemma \2.15\ and let e^ be the function defined in 1^2. 38\) . For 6 G {6c, 00), let us denote 
the unique homogeneous eigenmeasure of the (A, a, 5) -contact process normalized such that 
J ^'5(dA)l|oeA} = 1- Then 

J usidA)l^oeA}e^iA) < i\a\ + 6) e-^(^)*dtE[e^(7?f ^°^)]' (7 > 0, ^ G (<5c,oo)). 

(2.41) 



With this preparation we are now ready to prove the desired local continuity. 

Proposition 2.18 (Local continuity of the eigenmeasure) Assume that the infection 
rates satisfy the irreducibility condition U.3\) . For 5 G {6c, 00), let ug denote the unique homo- 
geneous eigenmeasure of the {A,a,6)-contact process normalized such that j z^5(dA)l|ogyi} = 1- 
Then the map 6 us is continuous on (5c, 00) in the sense of local convergence on 'Psn, + • 

Proof Vague continuity of the map {5c, 00) 3 5 us has been proved in Proposition 12.14] so 
by Proposition 12. II (iiil. it suffices to show that for any (5* G {5c, 00) there exists an e > such 
that the measures {i's)5e{5^-£,5^+e) locally tight. 

By property (j2.37p (ii), for each 7 > and K < 00, the set {A G 'Pfin, '■ ^"/{A) ^ ^} is 
finite. Thus, by Lemma 12.171 to prove the required local tightness, it suffices to show that for 
each 5* G {6c, 00) there exist a 7 > and e > such that 

/•CO 

sup / e-'^('5)*dtE[e^(r?f ^°^)]^ < 00. (2.42) 

(5e(<5*-£,<5*+e) Jo 
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By the continuity of (5 i— >■ r{6) (Theorem [0] (b)), we can choose e > such that 6c < 6^ — e and 

r{6,-e) <^r{6,+e). (2.43) 
5 

Let = r^{5) be the exponential growth rate associated with the function e^. By Lemma [2.16l 
the function 7 i-^ is right-continuous, so we can choose 7 > such that 

3 

By the fact that r{6) is nonincreasing in 6 and the law of rjf' ^'^^ is nonincreasing in 6 with 
respect to the stochastic order, it follows that for all 5 G (J* — e, (5* + e), 



r-yi5,-e) <-r{6^-e). (2.44) 



00 _ /'OO 

e 



r ^^^{2r^{5.-e)-r{5^+e))t + o{t) ^ dt e^K^^* + e)i + o(t) < ^o, ^^'^^^ 
Jo Jo 

where t t-^ o{t) is continuous, o{t)/t — )• for t — > 00 by the definition of in Lemma [2.161 
and we have used that 2r^((5* — e) < 2 • | • |r((^* + e) = |r((5* + e). This proves (I2.42P and 
hence the required local tightness. I 



2.7 The derivative of the exponential growth rate 

Let us define homogeneous, locally finite measures XA on "Pgn^ + by 

XA:=Y.^iA (AGnn,+), (2.46) 

iGA 

where 5iA denotes the delta measure on Pfin, + at the point iA. Let {P^)t>o and {P^^)t>o be 
the subprobability kernels defined in (jl.l4p for the {A,a,S)- and (A, a'^, (5)-contact processes, 
respectively, in dependence on 6. Note that X{o}Pi denotes the 'law' at time t of the process 
started with a single infected site distributed according to the counting measure on A. We 
start by rewriting Russo's formula (jl.24p in terms of the objects we are working with. 

Lemma 2.19 (Differential formula) For each t > 0, the function [0, 00) B 6 ^ ¥,[\r]f'^^^\] 
is continuously differentiahle and satisfies 

a 



^-logE[|??,'^ '\\= - I ds^ ^j^. (2.47) 



t t 



{{x{o}Ps x{o}Prs)) 



Proof By (fOil) and the definition of the CampbeU law Ft in (fL22]l 

- i]^ogK[\vf^'^\] = I t ds —^Y.n{0,0) ^(,,.) {^,t)], (2.48) 

where 

^p[(o,o) {i,t)] = Y,n{r\-s) -(0,0) {r'i,t-s)] 



j;P[r/f«n7?Ji^^ = {0}] = JxmPsidA) lx{0}P^-s{dB)l^AnB={0}}, 

id 



(2.49) 
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and for < s < t, 

nivt^'^l] = E^vt^'^ n {^} + 0] =Y.^{rf,^'''^ n {0} + 0] 



{0Gr,f{'-^>nO-}}J (2.50) 



eADB} 

{{X{0}Pt' ^ X{0})) = {{X{0}Ps « X{0}PI-s)), 



where we have used Lemma 11.21 in the last step. I 

We will prove Theorem [2] by taking the limit t ^ oo in (I2.47p . To justify the interchange 
of limit and differentiation, we will use the following lemma. 

Lemma 2.20 (Interchange of limit and differentiation) Let I C M. be a compact in- 
terval and let fn,f,f' be continuous real functions on I. Assume each fn is continuously 
differentiable, that fn{x) — )• f{x) and -§^fn{x) fix) for each x ^ I, and that 

sup sup \^fn(.x)\ < oo. (2.51) 

xel n 

Then f is continuously differentiable and -^f{x) = f'{x) (x G /). 
Proof We write I = x+] and observe that 

f{x)= lim fn{x-)+ lim / ^fn{y)dy 

= /(x_) + ( Jim ^fn{y))dy = /(x_) + j^^ f'iy) dy, 



(2.52) 



where the interchange of limit and integration is justified by dominated convergence, using 
()2.5ip . Differentiation of (j2.52p now yields the statement since /' is continuous. I 

Proof of Theorem [2] Continuity of the map {6c, oo) 3 6 ^-^ us, and likewise for u^, in the sense 
of local convergence on "Pgn, + has already been proved in Proposition 12.181 By Lemma | 



this implies local continuity of the map {6c, oo) 3 6 t-^ i'l- Since local convergence 
on "Pfin, + implies convergence of the integral of the bounded functions A i-^ 1{a={o}} 
A I— 7- |A|~^1|06A} (which occurs in the definition of ((•))), this implies continuity of the right- 
hand side of (fOHD . 

Note that the right-hand side of (|1.24p is clearly bounded between zero and one. Therefore, 
since 

J log E [\rjf \] -^r{A,a,6) {6 > 0) (2.53) 

by the definition of the exponential growth rate in (|1.10p . using Lemma [2.2m we see that (|1.25p 
follows provided we show that the right-hand side of (|2.47p converges for each 6 G {6c, oo) to 
the right-hand side of (|1.25p as t — )■ cxd. 

We rewrite the right-hand side of (j2.47p as 

\ e-'^'^'XioyPL ^ ^"^^^^-"^X{o}P/(L) ({0}) 
' dn 7 J — — ^ ^-rj . (2.54) 

((e~^*"X{o}^tt « e-<i-")x{o}^;(J_„))) 
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It is easy to see from the definition of (( • )) that the integrand is bounded between zero and 
one (in fact, this is the probabihty in ()1.24p ). By Theorem [H for each < u < 1, the measures 
^~^^^X{o}Ptu ^~''*^^~"^^{o}^t{i-M) converge locahy on T^gn, + to constant multiples of us 
and ul , respectively. By Lemma 12.21 and the fact that local convergence on Pgn^ _|_ implies 
convergence of the integral of the bounded functions A i->- 1{a={o}} ^'^d A i-^ |^|~^l{oeA}) we 
see that the integrand in ()2.54p converges in a bounded pointwise way with respect to u to 
the right-hand side of (]1.25p . Thus, the result follows by Lebesgue's dominated convergence 
theorem. I 



3 Proof details 

In this section we supply the proof of all propositions and lemmas that have not been proved 
yet. The organization is as follows. In Section [3.11 we prove some properties of locally finite 
measures and different forms of convergence, concretely Proposition 12.11 and Lemmas 12.21 
12.31 and I2.12[ In Section 13.21 we consider contact processes started in infinite initial 'laws', 
proving Lemmas 11.21 and 12.131 In Section 13.31 we construct a metric on A with properties as 
in Lemma 12.151 and prove Lemma 12.161 on the exponential growth rate associated with the 
functions defined in terms of such a metric. In Section 13.41 we do a covariance calculation 
leading to an estimate of which Lemma [2. 61 is a special case and use this to derive Lemma [2. 171 
In Section 13.51 finally, we prove the properties of our Doob transformed processes listed in 
Lemmas [221 \TW\ and \2JT\ 

3.1 Locally finite measures 

In this section, we prove Proposition 12.11 as well as Lemmas 12.21 12.31 and 12.121 Our first aim 
is Proposition 12.11 We start with two preparatory lemmas. Recall the definition of Vi from 
(frT2]) . 

Lemma 3.1 (Compact classes) If C C is compact, then there exists a finite A C A 
such that C C IJieA hi- 
proof Choose A„ t ^ with A„ finite. If C ^ UigA ^« ^'-'^ each n, then we can find An € C 
such that An fl A„ = 0. It follows that A„ — )• ^ C (in the product topology), hence C is not 
a closed subset of V and therefore not compact. I 

Lemma 3.2 (Vague and weak convergence) Let iJ-n, fJ- be locally finite measures on 
Then the fin converge vaguely to jj. if and only if for each z € A, the restricted measures fin\Vi 
converge weakly to /u|-p. with respect to the product topology. 

Proof Since VyPi is a closed subset of V, any continuous function / : "Pj ^ M can be extended 
to a continuous, compactly supported function on V+ by putting f{A) := for ^ S V+XPi. 
Therefore, if the converge vaguely to /i, it follows that the /in|p, converge weakly to ^j-p^. 
Conversely, if for each i G A the fin\'Pi converge weakly to /u|p-, then for each i, j E A one has 

l^nWir^Vj ^ ^^\Vir\Vp f^n\Vi\Vj ^ l^\Vi\Vj ^^'^ l^n\Vj\Vi ^ f^\Vj\Vi^ (3-1) 

where we have used that Vi CiVj, ViXPj and Vj\Pi are compact sets. Continuing this process, 
we see by induction that for each finite A C A, the restrictions l^n\[j.^^Vi converge weakly to 
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^Ilj.^^p. . By Lemma [3Tn if / : 7^+ — M is a compactly supported continuous function, then / 
is supported on IJieA some finite A C A. It follows that / finidA)f{A) — )• j n{dA)f{A), 

proving that the fin converge vaguely to ;U. I 

Proof of Proposition The equivalence of (i) and (ii) follows in a straightforward manner 
from Prohorov's theorem applied to the countable space "Pgn, ?, with the discrete topology. 

Since the discrete topology on "Pfin, i is stronger than the product topology, weak conver- 
gence of the /UnlPfin i with respect to the discrete topology implies weak convergence with 
respect to the product topology. By Lemma [3121 this shows that local convergence on Pfin,+ 
implies vague convergence on and hence (i) implies also (iii). 

To prove (iii)^(i), note that by local tightness, for each i G A the measures iJ-nlvnn i ^"^^ 
relatively compact in the topology of weak convergence with respect to the discrete topology. 
Let fi\ be a subsequential limit. Since weak convergence with respect to the discrete topology 
implies weak convergence with respect to the product topology, by Lemma 13.21 we conclude 
that [i\ = fJ-lvfin i- Since this is true for each cluster point, we conclude that the linlpa^ i 
converge weakly to filvnn i with respect to the discrete topology. 

The implication (i)=^(iv) follows from what we have already proved. To prove the reverse 
implication, it suffices to show local tightness. Since for each i G A, the finite measures finlvan i 
converge pointwise to nl-Pan i) it suffices to show that their total mass satisfies 

limsup/x„({^ ■.i£A})< : i € A}). (3.2) 

71— >00 

By vague convergence (see Lemma ll.ip . the limit superior is actually a limit and equals the 
right-hand side. I 

Proof of Lemma 12.21 The local finiteness of R i/ follows from Lemma [1.11 and the fact that 



R iy{dC)l{i^C}= j KdA) j z.(d5)l|,e^nB} 



( j ^(dA)l|,gA}) ( j i^idB)l{,^B}) < oo (i e A). 



(3.3) 



To see that fin converges vaguely to /_i R if fin, converge vaguely to fi^ respectively, 
by Lemma ll.H it suffices to check that 

j fin^ i^n(dC)l|cnD^0} ^ ^'(dC)l{CnZ)^0} {D S 7^fin,+)- (3.4) 

Since 

hcnD^^ = ^-\{h^m = '^-X{i'^-h^eC})= E (-1)"'''"'' n (3-5) 

iGD i&D D'CD 

and since HieD' ^{i&C} = ^{D'cC} formula (13. 4p is equivalent to 

y ^„ R iynidC)l{DcC} / ^ « i^mi^DcC} (D G 7^^,+). (3.6) 



Now 



fln^yn{dC)l{0(lC} = j ^J■n{dA) j Z^n(dS)l{Dc(AniJ)} 

j /i„(dA)l|£,cA}) ( j Vn{dB)l{0(lB} 



(3.7) 
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which, by our assumptions that =^ and Vn ^ t^-, converges to the analogue formula with 
replaced by ^u, v. 

To see that the vague convergence of /i„ R f„ can be strengthened to local convergence on 
"Pfin, + if either /x^ or Un converges locally on Pfin, + i it suffices by Proposition 12.11 (iii)=>(i) to 
show that the local tightness of either /i„ or Vn implies local tightness of //^ ^ t'n • By symmetry, 
it suffices to consider the case when the /i„ are locally tight. Since vague convergence of the 
f„ implies convergence of / Vn{^-^)^{ieA} for each i € A, the statement now follows from the 
following lemma, that we formulate separately since it is of some interest on its own. I 



Lemma 3.3 (Local tightness of intersection measure) Let fj.n,i^n {n > 1) be locally 
finite measures on V^. Assume that the fi^ {n > 1) are concentrated on "Pfin, + and that they 
are locally tight. Assume that the Vn satisfy sup„>i/ Vn{<^A)l^i(zA} < oo for all i G A. Then 
the intersection measures fin ^ i^n {n> 1) are concentrated on "Pfin, + and locally tight. 

Proof Since ^„ R i/„ is concentrated on sets of the form Ai^B with A € "Pfin, + ; it is clear 
that is concentrated on Pfin, + for each n > 1. Fix z G A and e > 0, and set 

K := sup„>i / i^„(dA)l|jg^}. By the local tightness of the there exists a finite V C Pfin,i 
such that sup„ /i„(Pfin, ^ s/K. The same obviously holds for the larger finite set V := 
V{D) = {A: Ad D}, where D := [j{A -.AeV}. Now 



sup/i„ R J^n(Pfin,A^') = sup / fin{dA) / i^„(dS) l{ieAnB}'^{AnBglD} 

n>l n>l J J 

< sup / Hn{dA) / Un{dB) l{^eB} < 

n>l J J 



(3.8) 



Since z G A and e > are arbitrary, the claim follows. I 

Proof of Lemma 12.31 Formula (j2.2p obviously defines a nonzero, homogeneous measure on 
Pfin, + . Since 

fi{{A : G ^}) = c^P[0 G iA] = c^P[r^ G A] = cE[\A\], (3.9) 
i i 

it follows from Lemma 1 1.11 that fj, is locally finite if and only if E[|A|] < oo. If is given by 
(H^D, then 

M = cY,^\i^r'hoe^A}] = cE[\A\-'{Y,h^-'eA})] = c (3.10) 

iGA ieA 

To see that every nonzero, homogeneous measure ^ on Pgn, + with ((/i)) < oo can be written 
in the form (|2.2p , define a probability law p on Pgn, o by 

p{{A}) := ((^))-V({^})|^r^l{oeA}. (3.11) 

Let A be a random variable with law p. We claim that p is given by (|2.2p with c = {{p)). To 
check this, we calculate, for A G Pfin, + : 

Y,n'^ = A]={{p))Y,F[A = i-'A]={{p))Y,Pa^-'A}) 
ieA ieA ieA /Q -|^2) 

J]M{i-iA})IriArH|oe.-iA} = M{^})l^r'El{'eA} =M{^}), 

ieA ieA 
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where we have used the homogeneity of fi. Since 

f,{{A}) = ((/i)) = A] = M m{A)¥[A = A] 

T^A (3.13) 
where m{A) := \{i e A : iA = A}\ {AeV{in,+), 

the law of A is uniquely determined by /i. I 

Remark It is easy to see that the constant m(A) defined in ()3.13p satisfies m{A) < \A\ and 
that {i A : iA = A} is a finite subgroup of A. If every element of A is of infinite order (as 
is the case, for example, for A = Z'^), then m{A) = 1 for all finite yl C A. 

We finish the section on locally finite measures with the still outstanding: 

Proof of Lemma 12.121 We will apply the mass transport principle, compare the proof of 
Lemma 11.21 below. Let fi, v be homogeneous, locally finite measures on and assume that 
/i is concentrated on T-'gn, + • For A £ Vnn and B £ V such that A (1 B ^ 11), let us define a 
probability distribution Ma,b on A x A by 

MAMhj) ■■= \A\-H{i^A}\A n B\-h{j^AnB}, (3.14) 
and let / : A X A [0, oo] be defined by 

f{i,j) := I fi{dA) I u{dB) l^AHB^MAMiJ)- (3-15) 

Since fi and v are homogeneous, we observe that f{ki,kj) = f{i,j) {i,j,k € A). Moreover, 

J^/(0,i) = j K^A) j v{AB) l^^niJ^0|2_i^Qg^^ = j ^(^^A) h^{A)^^l{Q^A} = HKf^)), 

(3.16) 

while 

l{AnB7^0} 1^ ^ ^1 l{oeAnB} - ((/^ ^))- (3.17) 

i 

Formula (i2:20]l now follows from the fact that Y^ifih^) = Ei/(0'^"^) = J2jfi^d)- Note 
that this holds regardless of whether h^fi is locally finite or not. If / /i(dj4)|j4|l|ogA} < oo, 
then by the shift-invariance and subadditivity of h^, we see that hu{A) < h,^{{0})\A\ and 
hence / fi{dA)hu{A)l^Qf=A} < oo, proving that huH is locally finite. I 



3.2 Infinite starting measures 

In this section we prove Lemma 11.21 on contact process duality for homogeneous, infinite 
starting measures. We also give the proof of Lemma 12.131 which is concerned with relative 
compactness and cluster points of eigenmeasures for (A, a, (5)-contact processes with varying 6. 

Proof of Lemma 11.21 Fix t >0 and for A,B£ "P^, consider the events 

£^^s ■= {|r/f '° n S| < oo} and S'a^b ■= {\^ H r/|^'*[ < oo}. (3.18) 

We observe that fiPt R u (resp. fi R J^-P/) is concentrated on 7-'fin,+ if and only if F{£a,b) = 1 
(resp. P(£'^^) = 1) for a.e. A w.r.t. fi and a.e. B w.r.t. u. Set Aq := An and A^ := 
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r]f'^ n B. Since r]^"''^ D At and r/J^''* D Aq, we see that the events £a,b and f ^ ^ are a.s. 
equal, and hence ^Pt R z/ is concentrated on Vnn. + if and only if /i R i/P^^ is. 

We will now prove (ll.lSp by applying the "mass transport principle" . For a given graphical 
representation u and sets A,B £ Vj^ such that the events £a,b and ^ hold, we define a 
probability distribution Ma,b,uj on A x A by 



MA,B,uj{hj) ■■= |Ao| 4{igAo}|At| ^l{jeAt}- 
We define a function / : A x A — )• [0, oo] by 

/(i,j):= /MdA) /^di?) [nduj)le.MMA,BAhj)- 



(3.19) 



(3.20) 



Obviously, f{ki,kj) = f{i,j) {i,j,k £ A) due to the homogeneity of fj, and u. Moreover, 



'{Og»yf'"nB}J 



= J fiPtidA') J i^{dB)\A' n B\-\oeA'nB} = {{f^Pt « 4- 
The same argument shows that f{0,j) = ((^ R i^i^/)) and hence 



(3.21) 



(3.22) 



where the middle step is a simple example of what is more generally known as the mass 
transport principle, see |Hagll| . I 

Proof of Lemma 12.131 Bv the homogeneity and normalization of the Vn, one has 



/ iyn{dA)l{AnByt0} - X] / ^«(d-4)l{jeA} = 1^1- 



(3.23) 



Since this estimate is uniform in n, applying |Swa091 Lemma 3.2] we find that the {i'n)n>o 
are relatively compact in the topology of vague convergence. By going to a subsequence 
if necessary, we may assume that the converge vaguely to a limit z^. Since the i^n are 



eigenmeasures, denoting the (A, a, (5n)-contact process started in A by (rj- 



Sn,A\ 



)t>0 



we have 



e^"V„ (t > 0). 



(3.24) 



Since A„ A, the right-hand side of this equation converges vaguely to e^'^^v. To prove vague 
convergence of the left-hand side, by Lemma ll. 11 it suffices to prove that for B G T'fin, 

J z^„(d^)P[r?^'^ n B / 0] ^ j iy{dA)F[r]f''^ CiB^^]. (3.25) 



We estimate 



z^„(d^)P[r/^'^ n B / 0] - y iy{dA)F[r]f^ nB^\ 
< j i^nidA) P[??i"'^ n 5 0] - P[r/f ^ n B / 0] 

j Un{dA)¥[r]f'^ n S / 0] - y u{dA)¥[r]f'^ nB^ 



(3.26) 
(3.27) 
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The term in ()3.27p tends to zero as n — )• cxd by Lemmas 11.11 and 12.41 By duality, we can rewrite 
the term in (j3.26p as 

J i/n(dA)|p[Anr/|^"'^/0]-P[^n77j^'^/0]|. (3.28) 

We couple the graphical representations for processes with different recovery rates in the 
natural way, by constructing a Poisson point process $7'' on A x x with intensity one, 
and letting Ug := {{i,t) : 30 < r < 6 s.t. {i,t,r) G Q^} be the set of recovery symbols for the 

t -B 

process with recovery rate 5. Then, letting r/j ' denote the process with zero recovery rate, 
the quantity in ()3.28p can be estimated from above by 



/ 



where we have used (|3.23p . Since the right-hand side of (j3.29p tends to zero by dominated 
convergence, this proves the lemma. I 

3.3 Exponential moments 

Recall the function e^(^) = EieA (I238I1 . which measures how 'spread out' a set 

A G ■Pfin is in terms of exponential weights and a suitably slowly growing metric d as in (j2.37p . 
In this section, we provide the proof of Lemma |2.15^ showing that such a metric exists. We 
then give the proof of Lemma 12.161 which states that the expectation of the function of a 
contact process has a well defined exponential growth rate, with certain bounds. 

Proof of Lemma 12.151 We can find finite {0} = Ai C A2 C • • • such that J2ieA\An ^^(0, i) < 
|a|e~^"~"'^\ Making the sets A„ for n > 2 larger if necessary, we can moreover choose these 
sets such that they are symmetric, i.e., : i G A„} = A„ and such that Aqo := Un>i 
generates A. (In particular, we can always choose Aqo = A, but for nearest-neighbor processes 
on graphs this leads to a somewhat unnatural metric d, which is why we only assume here 
that Aoo generates A.) We set Ag := and define 




i G A„\A„_i, n > 1) 



(3.30) 



Since a(0, z) = for i ^ Aqo, whe have that 



^ a(0, i)(t>{iy = ^ ^ a(0, i) < \a\ ^ n^e'^^-^) < c5o (3.31) 

ieA n>l «eA„\A„_i n>l 

for each < 7 < 00. Set 

d'{i,j) = d'{0,i-'j) := log{4>ii-'j)) (i,i G A). (3.32) 
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Then d' satisfies properties (j2.37p (i)-(iii), d'{i,j) = if and only if i = j, and d'{i,j) = d'{j, i) 
(by the symmetry of the sets A„). Since d' need not yet be a metric, we define 



d{i,j) := inf { ^ ifc) : n > 1, io, . . . ,i„ G A, io = i, in = j} , (3.33) 

k=l 



i.e., d{i,j) is a graph-style distance between i and j, defined as the shortest path from i to j 
where an edge from ik-i to ik has length d' {ik-i,ik)- Note that d{i,j) < oo for each i,j^A 
since A^o generates A and d{i,j) > for each i ^ j since d'{i,j) > log(2) for each i ^ j. 
It is now straightforward to check that d is a metric on A and that d(i,j) = d{ki,kj) for all 
i,j,k £ A. Since d{i,j) < d'{i,j), the metric d also enjoys property (|2.37p (iii). Property 
(I2.37P (ii), finally, follows from the fact that 

{i G A : diO, i) < M} C {ii • • • i„ : 1 < n < M/ log(2), d'(0, jfc) < M VA: = 1, . . . , n}, (3.34) 

where we use that d'{i,j) > log(2) for all i ^ j, and we observe that if d{0,i) < M {i ^ 0), 
then there must be some n > 1 and = zq, . . . ,in = i with J^k^i d' {ik-i^ik) < M. Setting 
jk := ^fc-^i^fc we see that i must be of the form i = ji- ■ ■ jn with X]fc=i d'{0,jk) < M. I 
As a preparation for Lemma 12.161 we need one more result. 

Lemma 3.4 (Existence of exponential moments) Let {ri^)t>o be a {K^a^ 5) -contact pro- 
cess started in a finite initial state rj^ = A £ ■Pgn and let d be a metric on A as in Lemma \2.15[ 
Then 

E[e^{r]f)] <e^''^e^{A) {t > 0) where := ^ a(0, i)e^^(°'*) . (3.35) 

ieA 

Proof For 7 = this follows from |Swa09l Prop. 2.1]. To prove the statement for 7 > 0, let 
G be the generator of the (A, a, 5)-contact process as defined in (jl.2p . Then 

<^5:a(^,,)e-(^(°'^)+^(^'^■)) = K,e,iA), ^'-''^ 

i£A jeA 

where we have used that EjgA jOe^'^^*'^^ = EjgA a(0' ^^^Jle^"^^"'*''^^ = {i £ A). 

Set TN := inf{t > : e^(r]^) > N}. Since the stopped process is a Markov process with 
finite state space, it follows by standard arguments from (j3.36p that 

^e^ivArr,)] < e^-*e^(^) {t>0, N> 1), (3.37) 

which in turn implies that P[e^(r/^^^) > N] ^ as N ^ 00 and hence — ?• 00 a.s. 
Therefore, letting — > 00 in (|3.37p . we arrive at (j3.35p . I 

Proof of Lemma 12.161 Note that ro(A, a, (5) = r{A,a,5) is the exponential growth rate from 
(jl.lOp . The statement for 7 = has been proved in [SwaODl Lemma 1.1 and formula (3.5)]. To 
prove the general statement, set n'J := E [e-y (r/^^"'^ )] . Formula ()2.39p will follow from standard 
facts |Lig99 Thm B.22] if we show that t 1-^ logvTj^ is subadditive. Recalling the graphical 
representation of the (A, a, (5)-contact process, we observe that indeed 

< 0) - (j, s) ^ (i, s + t)]e^('^(o.^-)+'^0-,^)) = ^2^1 (3-3^) 
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which imphes the subadditivity of t i-^ logvr/ and hence formula (|2.39p . Since e^{A) < e-y'{A) 
for all 7 < 7', it is clear that 7 r-y is nondecreasing. The fact that —6<rQ has been proved 
in |Swa09l Lemma 1.1] while the estimate < is immediate from Lemma 13.41 

To prove that the function [0, cxj) 9 7 i-^ defined in Lemma l2.16l is right-continuous, we 
observe that it follows from (12.390 that for any t„ t 00, 

r^= lim inf i logE[e^(7?,f )] . (3.39) 

By dominated convergence and the finiteness of exponential moments (Lemma 13. 4|) we have 
that for each fixed t > 0, the function 7 1— > j logE[e-Y(r/|°^)] is continuous. Therefore, being 
the decreasing limit of continuous functions, 7 1— > must be upper semi-continuous. Since 
7 I— 7> is nondecreasing, this is equivalent to continuity from the right. I 



3.4 Covariance estimates 

The next lemma gives a uniform estimate on expectations of the functions e-y{A) defined in 
(j2.38p under the measures l|og.}^/UA- Lemma 12.61 and Lemma 12.171 which were stated and 
used in Sections 12.21 and 12.61 respectively, follow as corollaries to this lemma. Their proofs are 
given at the end of this section. 

Although this is not exactly how the proof goes, the following heuristic is perhaps useful 
for understanding the main strategy. Since Campbell measures change second moments into 
first moments, what we need to control are expectations of the form E[e'y(ry|^"^)^], which leads 
us to consider events of the form 



(0,0) ^(i,i) and (0,0) ^(j,t). (3.40) 

Since in the subcritical regime, long connections are unlikely, the largest contribution to the 
probability of such an event comes from events of the form 

M'-('^^^){ZtjX (3.41) 

where s G [0, t] is close to t and A; € A. Indeed, if the exponential growth rate r = r(A, a, 5) is 
negative, then the probability of an event of the form (j3.4ip is of the order e''*(e'"^*~'''')^, which 
much smaller than the probability that (0, 0) (z, t), unless t — s is of order one. In view of 
this, if we find an infection at some late time t, then all other infected sites are likely to be 
close to it. Although this reasoning is only heuristic, it turns out that the covariance formula 
()3.45p below provides a convenient way of making such arguments precise. 

Lemma 3.5 (Uniform exponential moment bound) Let fix and ttx be defined as in 
l2.5\) - [2^) and for 7 > 0, let be the function defined in h2. 3^) in terms of a metric d 
satisfying {2.31^ . Then, for any [A., a, 5) -contact process with exponential growth rate r = 
r{K,a,5), 

limsup^ /'/iA(dA)WA|e-y(^) < (|a| +5) /" e~"*dtEre^(r?f ^)1^ (3.42) 

\ir T^X J Jo 
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We note that although the bound in (|3.42p holds regardless of the values of 7 and r = r(A, a, 6), 
the right-hand side will usually be infinite, unless r < and 7 is small enough (see the proofs 
of Lemma 12.71 and Proposition 12.18]) . 

Proof Fix 7 > and, to ease notation, set := e^'^^^'^^ {hj-,k G A). We observe that 

/roo 
A,(d^)l{oeA}e7(^) = / e-"*dt j;E[l^^^^„}l^^.g^W}V'7(0,j)] 

/>oo 

= / E^[l{.-e,W}l{.-,e.f>}^^(^"''^''^')] (3.43) 

hi 

poo 

= / e-^Mt Vv^(i,i)P[i G 



{0} • ^ {Oil 



Set fi{A) := l{i(zA}- Then 

P[z G j e Vi'^] = ^hivl'^)] KM4'^)] + Cov(/,(r/f >), /,(r/f ^)). (3.44) 

By a standard covariance formula (see |Swa09l Prop. 2.2]), for any functions /, g of polynomial 
growth (as in (12. IIP below), one has 

Cov(/(r?f ^),5(r?f ^)) = 2 /*E[r(P,/,P,5)(^™)]ds (t > 0), (3.45) 

Jo 

where {Pt)t>o denotes the semigroup of the (A, a, (5)-contact process and T{f,g) = ^{G{fg) — 
fGg — gGf), with G as in (|1.2p . A little calculation (see jSwaOQl formula (4.6)]) shows that 

2r(P,/, Psg){A) = Y,Y1 ^) i^'^f^^ U {/}) - Psf{A)) {Psg{A U {/}) - Psg{A)) 

k&Ai^ (3.46) 
+5 {Psf{A\{k}) - PsfiA)) {Psg(.A\{k}) - Psg{A)) . 

Applying ()3.46p to the functions f = fi, g = fj, using the fact that, by the graphical repre- 
sentation, 

\Psfi{A U {I}) - Psfi{A)\ = G r?fu{'}] _ p[i ^ < ^ ^{/}] ^ 



we find that 

2\T{PJ,,PJj){A)\ < j;^a(A;,/)P[. G #]P[j G +5 5]P[i G 7?W]P[i G r?W] , 
fcGA l^A keA 

(3.48) 

which by (j3.45p implies that 

|Cov(/,(r?f>),/,(r?f>))| 

5]a(A:,/)P[fe G vtl I ^ vtlM^ ^ ^I'^Mj ^ ^g^^g^ 
+ 5 / Vp[A: G e ??i''^]P[i G r?i''^]ds. 



< 



31 



Inserting this into (j3.44p . we obtain for the quantity in (|3.43p the estimate 

f'OO 

I e-^'dt^i,-y{i,j)F[i G r?f ^ j e r?f>] 

/■OO 

-'0 77 



OO ft 







roo rt 

+ 5 / e-^'dt / V V'^(i,i)P[A: G r?,^!!] P[i G r?W]P[j G vl"^] . 



(3.50) 



Here 



s 



= Yip^{k-H,k~^j)F[k G 7?J°i]P[A:~^i G r?|°^]P[A:~^i G 



P [A; G ^7 , j)P [i e r?|0>] P [j G 



s 



(3.51) 



and similarly 



J2 i^^{iJ)aik,l)F[k G 77^, I e r?W]P[i G r?W] 

Wipr/-!. p „{o}ipr7-i. p „{o} 



< ^ i;.,il-h,l-'j)aik,l)F[k G C^Pi/^^i G r?W]P[/-ii G 



s 



i,j,k,l 



[Ya{k,l)F[k G 4'_l])[Yi;,{i,j)F[i G 7?W]P[j G t?^ 

k,l i,j 

\a\E[\vtl\] Y^MhjMi e r/W]P[i G r/W] . 



(3.52) 



Inserting this into (I3.50p and recalling that this is an estimate for the quantity in (I3.43j) yields 
/iA(dA)l|oeA}e7(A) 



< 



f-OO 

+ {\a\+d) r e-^'dt f ds¥.[\r,l^J^\] Y,i^,{i,3Hi e r/W]P[j G r,f^] 
Jo Jo 

(l + (|a|+<5) e-^*dtE[|,7f^|])(y^ e'^Mi ^ V^l^- e r/J°>[i G r/J 



(3.53) 

where in the last step we have changed the integration order on the set {{s,t) : < s < t}. 
Using the fact that = e"''^^^'^^ where d is a metric, we may further estimate the sum in 
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the second factor on the right-hand side of (|3.53p as 

i,j i,j 



(3.54) 



Inserting this into p.53p and recalhng the definition of tt\ in (j2.6p yields 

y fix{dA)l{oeA}e^{A) < {l + {\a\ + 6)TTx) e-^'dtE[e^{rjl'^)]\ (3.55) 

We note that setting 7 = in (|2.39p shows that 

e^*<E[|r/f^|] it>0), (3.56) 

and therefore 

/■oo 

nm7rA = hm/ e^^*dtE[|?7P|] = 00. (3.57) 

Hr Hr Jo 

Using this and (j3.55p . we arrive at (j3.42p . I 

As a direct apphcations we obtain: 

Proof of Lemma 12.61 This is special case of Lemma 13.51 where 7 = 0. I 

Proof of Lemma 12.171 This is very similar to the proof of Lemma 12.71 For 6 G ((5c, 00), let 
(.Vt '^^^)t>o find Us be as in Lemma [2. 171 Let be finite sets such that G A^ C A and A^ f A. 
It is again easy to check that A i-> f^{A) := e-y{A n Afc)l|ogA} is a continuous, compactly 
supported real function on V-\-. Therefore, since (by Proposition 12. 5p the -^^fix^ converge 
vaguely to , 

[ u\dA)f,iA)= \im ^ [ f,xAdA)r,{A) < liminf J- / /i,„(d^)e,(A)l|oeA} 

/•oo 

< {\a\ + 6) / e-'-*dtE[e,(r?f^°^)]^ 
Jo 

Letting k co such that t ^■yi^)^{oeA} we arrive at ()2.4ip by the monotone convergence 
theorem. I 



3.5 The Doob transformed process 

In this section we provide the proofs of Lemmas 12.91 12.101 and 12.111 We start with Lemma 12.91 
We need to check that the Doob transformed contact process introduced in (12.14p and (I2.15P 
is a well defined non-explosive process. We will moreover show that the laws of the (A, a, 6)- 
contact process r/^ and the Doob transformed (A, a, (5)-contact process started in the same 
initial state A G 'Pfin, + , are related by 

F[{^%<s<t G dw] = e-''^F[{r^%<,<t G dw] {t > 0). (3.58) 
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Proof of Lemma 12.91 Instead of showing that the rates in (j2.14p define a non-explosive 
Markov process, we will argue in the opposite direction. We will first construct a non-explosive 
Markov process with semigroup as in ()2.16p and then apply general theory to conclude that 
this is the same as the one that we would have obtained by starting off' with the rates in (j2.14p . 

Thus, for the moment, we define P^A, B) by (I236D (instead of (f2J5]) ). and start by 
observing that this is well-defined since h{A) > for all A G 'Pfin, + - By duality (jl.7p and the 
fact that /i^ is an eigenmeasure, we see that 

m{A) = Pt{A,B) j /xt(dC)l|Bnc^0} = / ti\dC)¥[r^t n C / 0] 

= j ^i\dC)^[Ar^4'' / 0] = e^' j ^i\dB)l{Ar,B^^} = e^'h{A) {A e 7'fin,+). 

(3.59) 

It follows that 

for all A £ T^fin, + ) i-e., is a probability kernel. It is now straightforward to check that for 
each A € 'Pfin, + ) the right-hand side of (|3.58p consistently defines a probability law on the 
space of cadlag paths w : [0,oo) — )• 'Pfin,+ and that this is the law of a Markov process with 
semigroup {P^)t>Q and initial state A. 

General theory (see Theorem IB. II in Appendix [B]) now tells us that both {Pt)t>o and 
{Pi)t>Q are uniquely defined in terms of jump rates r{A,B) and r^{A^B), which satisfy 

r{A,B) = §-^Pt{A,B)l^^ and r\A,B) = §-^pI^{A,B)1^^ [A^B). (3.61) 

In particular, for each A,B £ ^fin,+ with A^ B^hj (|2.16p . 



r\A,B) = §rPhA,B 



e-^'h{A)-^Pt{A,B)h{B))l^^ = h{Ar\{A,B)h{B), 



(3.62) 



which shows that the jump rates of the process with semigroup (P/^)t>o are given by p.l4p .l 

In the next proof we relate eigenmeasures of the contact process to invariant measures of the 
Doob transformed contact process. 

Proof of Lemma l2.10l Recall that h = /i^t as in ()2.13p . Since fi^ is homogeneous and locally 
finite and fj, satisfies / ;u(d74)|74|l|oe^} < cxd by assumption, it follows by Lemma r2. 121 that h/i 
is a locally finite measure on V^. 

The measure ^ is an eigenmeasure of the (A, a, (5)-contact process with eigenvalue r if and 
only if 

Y K{A})Pt{A,B) = e''fi{{B}) {t>0, B eVfin,+), (3.63) 

which by (|2.16p and the fact that h{A) > for A G Vfin, + is equivalent to 

Y K{A})h{A)P,^{A,B) = h{B)f,i{B}) (t > 0, S G Pfin,+), (3.64) 
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i.e., is an invariant law of the /i-transformed (A, a, (5)-contact process. I 

Finally, we can use this to show that the transformed process modulo shifts is positively recur- 
rent with a unique invariant law that is related to the previously considered eigenmeasures. 

Proof of Lemma 12.111 By Lemma 12.101 for any c > 0, the measure 

^:=c^P[ieoo e •] (3.65) 

is an invariant law for the /i-transformed (A, a, (5)-contact process. It is intuitively clear that 
this implies that P[^oo ^ ' ] is an invariant law for the /i-transformed (A, a, (5)-contact process 
modulo shifts, but for completeness, we prove this formally. 

We can without loss of generality assume that c = 1. The transition probabilities of the 
/i-transformed (A, a, 5)-contact process modulo shifts are given by 

P,\A,B) = m{B)-'Y.^t\AiB) (t > 0, A,BeVf,^,+), (g gg) 

ieA 

where m{B) is defined as in (I3.13p . Let 7^ be a subset of "Pfin, + that contains exactly one 
representative of each equivalence class A € "Pfin, + • Then we have by ()3.13p that 

nL = A]p,^{A, B) = Y^ = m\A, b) 

= Y,^{A)-^l^{{A])m{B)-^Y.Pt{A,iB) 

= miB)-' m{A)-' ^ K{i-'A})P,\r'A, B) 

AeK iGA 

= m{B)-^ Y l^aA})PHAB) = m{B)-^fii{B})=F[i^ = B], 

which shows that P[Coo € • ] is an invariant law for the /i-transformed (A, a, 5)-contact process 
modulo shifts. 

Since the /i-transformed (A, a, (5)-contact process modulo shifts has an invariant law, pos- 
itive recurrence and the other statements of the proposition will follow once we prove irre- 
ducibility. It follows from (12361) and the fact that h{A) > for ah A / that PI'{A,B) > 
if and only if Pt{A,B) > {A, B G Pfin^+). Our assumption that r < entails that 5 > 0. 
Therefore, since it may happen that all sites except one recover, for each finite set A and i (z A 
we have {«}) > 0. On the other hand, by (|1.3p . for each finite set A there exists an 

i G A such that all sites in A can be infected from i, hence Pl^{{i},A) > 0. This proves the 
irreducibility of the /i-transformed (A, a, (5)-contact process modulo shifts. I 



A Exponential decay in the subcritical regime 
A.l Statement of the result 

The aim of this appendix is to show how the arguments in jA J07| . which are written down 
for contact processes on transitive graphs, can be extended to prove Theorem |0] (d) for the 
class of (A, a, (5)-contact processes considered in this article. To formulate this properly, only 
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in this appendix, we will consider a class of contact processes that is more general than both 
the one defined in Section [1.21 and the one considered in |AJ07j . and contains them both as 
subclasses. Indeed, only in this appendix, will we drop the assumptions that A has a group 
structure (as in the rest of this article) or that A has a graph structure (as in [AJ07j ). The 
only structure on A that we will use is the structure given by the infection rates (a(i, j))jjgA- 

Let A be any countable set and let a : A x A — t- [0, oo) be a function. By definition, 
an automorphism of (A, a) is a bijection g : A — )• A such that a{gi,gj) = a(i,j) for each 
i,j € A. Let Aut(A, a) denote the group of automorphisms of (A, a). We say that a subgroup 
G C Aut(A, a) is (vertex) transitive if for each i,j G A there exists a g (z G such that gi = j. 
In particular, we say that (A, a) is transitive if Aut(A, a) is transitive. 

Let (A, a) be transitive, let a^{i,j) := a{j,i), and assume that 

\a\ := ^^a(i,j) < oo and [a^I := ^^a^(i,j) < oo, (A.l) 

where by the transitivity of (A, a), these definitions do not depend on the choice of i G A. 
Then, for each 6 > 0, there exists a well-defined contact process on A with generator as in 
(II. 2p and also the dual contact process with a replaced by is well-defined. Only in this 
appendix, we will use the term (A, a, (^)-contact process (resp. (A, a^, 5)-contact process) in 
this more general sense. 

For any (A, a, 5)-contact process, as defined in this appendix, we define the critical recovery 
rate 5c = <5c(A, a) as in (jl.Sp . which satisfies 5c < oo but may be zero in the generality con- 
sidered here. A straightforward extension of |Swa09l Lemma 1.1] shows that the exponential 
growth rate r = r(A, o, 6) in (jl.lOp is well-defined for the class of (A, a, (5)-contact processes 
considered here. 

We will show that the arguments in |AJ07j imply the following result. 

Theorem A.l (Exponential decay in the subcritical regime) Let (A, a) be transitive 
and let a satisfy liA.l]) . Then {5 > : r(A, a, 5) < 0} = {5c, oo). 

We remark that Theorem |0] (a) does not hold in general for the class of (A, a, (5)-contact 
processes considered in this appendix. This is related to unimodularity. A transitive subgroup 
G C Aut(A, a) is unimodular if [BLPS991 formula (3.3)] 

\{gi:geG,gi=i}\ = \{gj:geG,gi = i}\ {i,j e A). (A.2) 

Note that this is trivially satisfied if A is a group and G = A acts on itself by left multiplication, 
in which case the sets on both sides of the equation consist of a single element. Unimodularity 
gives rise to the mass transport principle which says that for any function / : A x A ^ [0, oo) 
such that f{gi,gj) = f{i,j) {g G G, i,j G A), one has fi'^J) = Hj /0'>^)- In particular, 
this implies that the constants \a\ and |a^| from ()A.ip are equal and that r(A, a, 5) = r(A, , 6). 
In the nonunimodular case, this is in general no longer true and in fact it is not hard to 
construct examples where the critical recovery rates 5c{A, a) and 5c{A, a^) of a contact process 
and its dual are different. We remark that although in [A JOT] . the authors do not always 
clearly distinguish between a contact process and its dual (e.g., in their formulas (1.3), (1.9) 
and Lemma 1.4), they do not assume that a = and their results are valid also in the 
asymmetric case a ^ a^. 
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A. 2 The key differential inequalities and their consequences 

The main method used in |AJ07] . that in its essence goes back to |AB87| and that yields 
Theorem lA.ll and a number of related results, is the derivation of differential inequalities for 
certain quantities related to the process. Using the graphical representation to construct a 
(A, a, (5)-contact process and its dual, we define the susceptibility as 



X 



x{A,a,6)=E[ |r?fVi], (A.3) 
Jo 



which may be +00. Moreover, letting uj'^ be a Poisson point process on A x M with intensity 
h >0, independent of the Poisson point processes and corresponding to infection arrows 
and recovery symbols, we define 

e = e(A,a,5,/i) :=P[C7(o,o)nc^V0] where := {(j, t) : t > s, (i, s) (i, t)} . (A.4) 

Then 9 can be interpreted as the density of infected sites in the upper invariant law of a (dual) 
"(A, , 6, /i)-contact process" , which in addition to the dynamics in (jl.2p exhibits spontaneous 
infection of healthy sites with rate h, corresponding to a term in the generator of the form 
hE^{f{Au{^})-f{A)}. 

Let A, o, 5 be fixed and for A,/i > let = 9{X,h) := 6{A, Xa, 6, h) and x = xW '■= 
x(A, Xa, 6) be the quantities defined above. The analysis in |AJ07j centers on the deriviation 
of the following three differential inequalities (see |AJ071 formulas (1-17), (1.19) and (1.20)]) 

(i) M^<\a\x^ 

(ii) 9_e<\a\e§^e, (A.5) 

(iii) e<h§^e+{2X^\a\e + hx)-§^e + 9\ 

These differential inequalities, and their proofs, generalize without a change to the more 
general class of (A, a, 5)-contact processes discussed in this appendix. 

Since 6 > h{l + h), which follows by estimating the (A, Aa^, 5, /i)-contact process from 
below by a process with no infections, one has h < 6(1 — 9). Inserting this into (jA.SP (iii) 
yields 

A 

1" 

Abstract results of Aizenman and Barsky [AB87^ Lemmas 4.1 and 5.1] allow one to draw the 
following conclusions from (|A.5p (ii) and (|A.6p . 

Lemma A. 2 (Estimates on critical exponents) Assume that there exists some A' > 
such that 6{X', 0) = and limft_^o h^^6{X', h) = 00. Then there exist ci, C2 > such that 

(i) eix',h)>cih'/^ {h>o), 

(ii) ^(A,0)>C2(A- A') (A > A'). 

Note that this lemma (in particular, formula (|A.7p (i), which depends on the assumption 
that \im.h^Q h~^9{X' , h) = 00) implies in particular that if for some fixed A' > 0, one has 
0{X', /i) ~ /i" as /i — )• 0, then either a < ^ or a > 1. 

Remark Lemmas 4.1 and 5.1 of [AB87] are also cited in |AJ07t Thm. 4.1], but there the 
statement that ci,C2 > is erroneously replaced by the (empty) statement that ci,C2 < 00. 



<hle+(2X'\a\ + --]ele + e\ (a.6) 
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Proof of Theorem lA.ll (sketch) Set 



Ac:=mf{A > : 6'(A,0) > 0}, 

:= inf {A > : x(A) = oo}. ^^'^^ 

Since xW < implies ^(A,0) = 0, obviously A^ < Ac- Our first aim is to show that they are 
in fact equal. We note that it is always true that A^ > 0. It may happen that A^ = cxd but in 
this case also Ac = oo so without loss of generality we may assume that A^ < oo. 

It follows from (lA.Sp (i) and approximation of infinite systems by finite systems (compare 
|AN841 Lemma 3.1], which is written down for unoriented percolation and which is cited in 
|AJ07t formula (1.18)]) that lim^fA^ xC-^) = xiK) = oO; ™ ^ct 

X(A) > (A < A^). (A.9) 

Now either 9{X'^,0) > 0, in which case we are done, or 9{\'^,0) = 0. In the latter case, since 

x{X) = limh-^e{X,h) (A<A;), (AlO) 

(see |AJ07t formula (1.11)]), using the monotonicity of in A and h, it follows from (1A.9P that 

limh-^e{\'^,h) = oo (A.ll) 

and therefore Lemma lA. 21 implies that (IA.7P holds at A' = A^. In particular, (IA.7j) (ii) implies 
that 8{X,0) > for A > A^, hence Ac = A^. 

Since by a trivial rescaling of time, questions about critical values for A can always be 
translated into questions about critical values for 6, we learn from this that for any (A, a, 6)- 
contact process, one has x(-^; a, 5) < oo if S > 5c (A, a), where the latter critical point is defined 
in (II. 8p . It follows from ()3.56p that x{-^j(^jS) = oo if r{5) = r(A, a, 5) > 0, hence we must 
have r((5) < for 5 € {5c, oo). Part (b) of Theorem [0] is easily generalized to the class of 
(A, a, (5)-contact processes considered in this appendix. Moreover, it is not hard to prove that 
r < implies that the process does not survive. This shows that r(6) > on [0, (5c) while 
6 I— r{6) is continuous, which allows us to conclude that {6 > : r{6) < 0} = ((5c, oo) if 
6c > 0. If 5c = (which may happen for the general class of models considered here), then we 
may use the fact that 9{A,a,0) = 1 to conclude that r(A, o, 0) > 0, hence the conclusion of 
Theorem I A. II is also valid in this case. I 



B A basic result about continuous- time Markov chains 

In this appendix we prove a basic result about continuous-time Markov chains that we need 
in the construction of the Doob transformed process and for which we did no find an exact 
reference. 

Let S be a countable set. By definition, a transition kernel on 5 is a collection of probability 
kernels {Pt)t>o on S such that PsPt = Ps+t (s,t > 0) and liuit^Q Pt{x , x) = Po{x,x) = 1 
{x € S). By definition, a Markov process with semigroup {Pt)t>o is an 5-valued stochastic 
process X = {Xt)t>o such that 

F[Xt„^,=x\{Xt„...,XtJ]=Pt„^,^tAXt„,x) a.s. (x G 5, < ti < • • • < Wi). (B.l) 
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We say that X has cadlag sample paths if for each oj in the underlying probabihty space, the 
function 1 1-^ Xt{uj) is cadlag (i.e., right-continuous with left limits). 

By definition, a Q-matrix is a collection of real numbers {q{x, y) : x,y S} such that 
q{x, y) > for X / y and 

-q{x,x)= ^ q{x,y) <oo {x e S). (B.2) 



For any Q-matrix, it can be shown (see LiglO Thm 2.26] or |Nor971 Thm 2.8.3]) that the 
family of differential equations 

§^Pt{x, y)=Y^ q{x, x')Pt{x', y) (i > 0, x, y G S) (B.3) 

with PQ[x^y) = l{x=j/} {^iV £ S) has a unique minimal nonnegative solution. We say that 
this solution is stochastic if Yl,y(^s ^ti^, y) = 1 for all x G 5 and t > 0. 

Theorem B.l (Continuous-time Markov chains) Let S be a countable set and let Q be a 

Q-matrix on S. Assume that the minimal nonnegative solution {Pt)t>o of W. 3)) is stochastic. 
Then {Pt)t>o is a transition kernel on S and for each z & S, there exists a unique (in distribu- 
tion) Markov process = (Xf )t>o with initial state Xq = z, semigroup {Pt)t>o, O'^d cadlag 
sample paths. Conversely, if for a given transition kernel {Pt)t>o on S and for each z ^ S, 
there exists a Markov process X^ = (Xf )(>o with initial state Xq = z, semigroup {Pt)t>o, 
and cadlag sample paths, then there exists a Q-matrix on S such that {Pt)t>o is the unique 
minimal nonnegative solution of liB.3\) . 

Proof The first part of the theorem, that says that the stochasticity of the minimal solution 
of ()B.3P implies the existence of an associated Markov process with cadlag sample paths, can 
be found in, for example, LiglO, Thm 2.37] or [Nor97[ Thm 2.8.4]. It is well-known that the 



second, converse part of the theorem is false without the assumption of cadlag sample paths; 
see any book on the topic for counterexamples. 

To see that the statement is true under the assumption of cadlag sample paths, fix z G 5, 
write X = X^ and define inductively stopping times by ctq = cJq = and 

o-fc :=inf{t > ak-i : Xt 7^ X^^^^} 

■=inf{e/ > : X^i ^ X^|_^, / G N} (e > 0). ^^'^^ 

Let := supjA; > : cr| < 00}. Then, for each e > 0, we may define a Markov chain 
= {Yk)k>o by setting := for k < and Y^ := X^n^^ for k > K^. Conditional on 

y^, the times (cr| — o"|_i) with 1 < k < are independent and geometrically distributed. 

By the fact that X has cadlag sample paths, (t| — >• at a.s. and Y^ — > Y^ a.s. as e J, for each 

A; > 0, where the process Y = {Yk)k>o is defined analogously to Y^ with cr| replaced by a^. 
By |LiglO[ Thm 2.14 (a)], for each x G 5", the limit 



(^k 



Q{x) ■.= \].m£-'^[l- Pe{x,x)) (B.5) 

exists in [0,oo]. In particular, since 

[al = ek] = P,{z, z)^-i (1 - Pe{z, z)) {k > 1), (B.6) 
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we see that either of the following three possibilities holds: 1. Q{z) = oo and uf ^ o"! = 
as e — 7> 0, 2. < Q{z) < oo and ai is exponentially distributed with parameter Q{z), or 3. 
Q{z) = and cJi = oo. By the fact that X has cadlag sample paths, — > z a.s. as i 4- which 
implies cJi > a.s., so we can exclude the first possibility. Since z is arbitrary, we conclude 
that Q{x) < oo for all x € 5. Now by |LiglO[ Thm 2.14 (b)] we have for each x,y G S with 
X ^ y the existence of the limit 

g(x, y) := lime^^Pe(x, y) with q{x,y)<Q{x) {x G S). (B.7) 

y. y+x 

If Q{z) > 0, then we observe that Yf is distributed according to the law 

¥'[Yf = y]={l-P,{z,z)y^Pe{z,y) {y € S, y ^ z). (B.8) 

Since Yf —^Yi as e ^ 0, we conclude by (IB.SP and ()B.7j) that Yi is distributed according to 
the probability law Q{z)~^q{z, ■ ). In particular, this shows that "^y.y^^ qiz, y) = Q{z). Since 
z is arbitrary, the same holds with z replaced by an arbitrary x G S*. It is now not hard to 
check that y is a Markov chain that jumps from a state x with Q{x) > to a state y with 
probability Q(x)~^q(x, y), and that conditional on y, the times (cxfc — (Jk-i) are independent 
and exponentially distributed with parameter QiY^^i). By [ Nor971 Thm 2.8.4], we conclude 
that {Pt)t>o is the unique minimal nonnegative solution of (|B.3p . I 

Acknowledgement We thank the referee for one of the most impressive referee reports we have 
ever seen, which not only found a mistake in the proofs but also prompted us to radically 
rethink the presentation. 
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